Preservation theorems for bounded formulas (Q866887)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Preservation theorems for bounded formulas |
scientific article |
Statements
Preservation theorems for bounded formulas (English)
0 references
14 February 2007
0 references
Bounded arithmetic
0 references
Intuitionistic logic
0 references
Kripke model
0 references
Polynomial hierarchy
0 references
Polynomial induction
0 references
NP
0 references
Model completeness
0 references
Quantifier elimination
0 references
Universal theory
0 references
