Lowness properties and randomness (Q2570074)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Lowness properties and randomness
scientific article

    Statements

    Lowness properties and randomness (English)
    0 references
    0 references
    26 October 2005
    0 references
    0 references
    0 references
    0 references
    0 references
    Kolmogorov prefix complexity
    0 references
    Randomness
    0 references
    \(K\)-trivial
    0 references
    Low for random
    0 references
    0 references