Codex Wiki
OurBigBook.com
Site
Source code
Sigma-1 set
Home
Mathematics
Area of mathematics
Foundations of mathematics
Computability theory
Arithmetical hierarchy
OurBigBook.com
Words: 29
A set
A
is in
Σ
1
exactly when it is the domain of a partial computable function. Equivalently, there is a computable predicate
R
such that
x
∈
A
⟺
∃
t
R
(
x
,
t
)
.
(30)
Ancestors
(6)
Arithmetical hierarchy
Computability theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution