The importance of Π<sub>1</sub><sup>0</sup> classes in effective randomness (Q5190208)
From MaRDI portal
scientific article; zbMATH DE number 5681311
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The importance of Π<sub>1</sub><sup>0</sup> classes in effective randomness |
scientific article; zbMATH DE number 5681311 |
Statements
The importance of Π<sub>1</sub><sup>0</sup> classes in effective randomness (English)
0 references
15 March 2010
0 references
\(\Pi^0_1\)-classes
0 references
Martin-Löf randomness
0 references
Peano arithmetic
0 references
\(K\)-trivials
0 references
Turing degrees
0 references
LR degrees
0 references
