Incompleteness, Approximation and Relative Randomness (Q4904462)
From MaRDI portal
scientific article; zbMATH DE number 6132663
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Incompleteness, Approximation and Relative Randomness |
scientific article; zbMATH DE number 6132663 |
Statements
Incompleteness, Approximation and Relative Randomness (English)
0 references
30 January 2013
0 references
computably enumerable degrees
0 references
relative randomness
0 references
incompleteness
0 references
Kolmogorov complexity
0 references
Martin-Löf randomness
0 references
