Randomness and universal machines (Q864423)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Randomness and universal machines
scientific article

    Statements

    Randomness and universal machines (English)
    0 references
    0 references
    0 references
    0 references
    8 February 2007
    0 references
    recursion theory
    0 references
    algorithmic randomness
    0 references
    Kolmogorov complexity
    0 references
    halting probability
    0 references
    \(\Omega\)-numbers
    0 references
    universal machines
    0 references
    truth-table degrees
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references