A High-Low Kolmogorov Complexity Law equivalent to the 0-1 Law (Q672725)

From MaRDI portal





scientific article; zbMATH DE number 985156
Language Label Description Also known as
English
A High-Low Kolmogorov Complexity Law equivalent to the 0-1 Law
scientific article; zbMATH DE number 985156

    Statements

    A High-Low Kolmogorov Complexity Law equivalent to the 0-1 Law (English)
    0 references
    0 references
    28 February 1997
    0 references
    Kolmogorov complexity
    0 references
    Logical definability
    0 references
    Probability asymptotics
    0 references

    Identifiers