The random members of a \({\Pi }_{1}^{0}\) class (Q1787954)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The random members of a \({\Pi }_{1}^{0}\) class
scientific article

    Statements

    The random members of a \({\Pi }_{1}^{0}\) class (English)
    0 references
    0 references
    0 references
    5 October 2018
    0 references
    0 references
    algorithmic randomness
    0 references
    computability theory
    0 references
    \({\Pi }_{1}^{0}\) classes
    0 references
    Kolmogorov complexity
    0 references
    non-uniform probability measures
    0 references
    0 references
    0 references