Characterising the Martin-Löf random sequences using computably enumerable sets of measure one (Q834927): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4326782 / 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: Descriptive Complexity and Reflective Properties of Combinatorial Configurations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4504899 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Identifying randomness given by high descriptive complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kolmogorov complexity and symmetric relational structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4074808 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4337021 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The definition of random sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity oscillations in infinite binary sequences / rank
 
Normal rank

Latest revision as of 21:39, 1 July 2024

scientific article
Language Label Description Also known as
English
Characterising the Martin-Löf random sequences using computably enumerable sets of measure one
scientific article

    Statements

    Characterising the Martin-Löf random sequences using computably enumerable sets of measure one (English)
    0 references
    0 references
    27 August 2009
    0 references
    Martin-Löf random
    0 references
    Kolmogorov complexity
    0 references
    compressibility coefficient
    0 references
    probability law
    0 references
    computational complexity
    0 references

    Identifiers