Randomness, relativization and Turing degrees (Q5718673)
From MaRDI portal
scientific article; zbMATH DE number 2247425
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Randomness, relativization and Turing degrees |
scientific article; zbMATH DE number 2247425 |
Statements
Randomness, relativization and Turing degrees (English)
0 references
16 January 2006
0 references
randomness
0 references
Kolmogorov complexity
0 references
Schnorr randomness
0 references
Turing degree of a real
0 references
