Preservation theorems for bounded formulas (Q866887)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Preservation theorems for bounded formulas |
scientific article; zbMATH DE number 5126637
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Preservation theorems for bounded formulas |
scientific article; zbMATH DE number 5126637 |
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
