No label defined (Q3794177)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article |
Statements
1986
0 references
polynomial hierarchy
0 references
subsystems of Peano Arithmetic
0 references
cut elimination
0 references
limited iteration
0 references
bounded recursion
0 references
bounded formulas of arithmetic
0 references
arithmetic hierarchy
0 references
bounded quantifiers
0 references
bounded arithmetic
0 references
computational complexity
0 references
Cook's equational theory PV
0 references
Gödel incompleteness theorems
0 references
second order systems
0 references
