Every 2-random real is Kolmogorov random (Q5311760): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Algorithmic Complexity and Randomness: Recent Developments / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Theory of Program Size Formally Identical to Information Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A formal theory of inductive inference. Part II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Complexity oscillations in infinite binary sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The definition of random sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4023358 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A unified approach to the definition of random sequences / rank | |||
Normal rank |
Latest revision as of 14:45, 10 June 2024
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