Codex Wiki
OurBigBook.com
Site
Source code
Pi-2 set
Home
Mathematics
Area of mathematics
Foundations of mathematics
Computability theory
Arithmetical hierarchy
OurBigBook.com
Words: 76
Articles: 1
A set is in
Π
2
when membership can be written with one universal block followed by one existential block over a computable predicate. Equivalently, in the word-function formulation, there is a partial computable
f
such that
w
∈
P
⟺
∀
v
f
(
w
,
v
)
↓
.
(31)
Table of contents
76
1
Totality problem
Pi-2 set
36
Ancestors
(6)
Arithmetical hierarchy
Computability theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution