On the computational power of random strings (Q2271990)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the computational power of random strings
scientific article

    Statements

    On the computational power of random strings (English)
    0 references
    0 references
    5 August 2009
    0 references
    algorithmic information theory
    0 references
    Kolmogorov complexity
    0 references
    computability theory
    0 references

    Identifiers