Codex Wiki
OurBigBook.com
Site
Source code
Arithmetical hierarchy
Home
Mathematics
Area of mathematics
Foundations of mathematics
Computability theory
OurBigBook.com
Words: 119
Articles: 3
The arithmetical hierarchy classifies sets by alternating blocks of number quantifiers over computable predicates.
Table of contents
119
3
Sigma-1 set
Arithmetical hierarchy
29
Pi-2 set
Arithmetical hierarchy
76
1
Totality problem
Pi-2 set
36
Ancestors
(5)
Computability theory
Foundations of mathematics
Area of mathematics
Mathematics
Home