Statements (19)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
mathematical hierarchy
|
| gptkbp:basisFor |
quantifier alternation in first-order arithmetic
|
| gptkbp:characterizedBy |
arithmetical sets
|
| gptkbp:describes |
classification of decision problems
|
| gptkbp:field |
gptkb:logic
recursion theory |
| https://www.w3.org/2000/01/rdf-schema#label |
arithmetic hierarchy
|
| gptkbp:introduced |
gptkb:Kurt_Gödel
|
| gptkbp:level |
Π_n^0
Σ_n^0 |
| gptkbp:lowerAward |
recursive sets
|
| gptkbp:relatedTo |
analytical hierarchy
polynomial hierarchy |
| gptkbp:studiedIn |
gptkb:logic
theory of computation |
| gptkbp:usedIn |
gptkb:descriptive_set_theory
computability theory |
| gptkbp:bfsParent |
gptkb:second-order_arithmetic
|
| gptkbp:bfsLayer |
7
|