Every 2-random real is Kolmogorov random (Q5311760)
From MaRDI portal
scientific article; zbMATH DE number 2199965
Language | Label | Description | Also known as |
---|---|---|---|
English | Every 2-random real is Kolmogorov random |
scientific article; zbMATH DE number 2199965 |
Statements
Every 2-random real is Kolmogorov random (English)
0 references
29 August 2005
0 references
Kolmogorov randomness
0 references
Kolmogorov complexity
0 references
Kolmogorov random sequence
0 references
Martin-Löf random sequence
0 references