Randomness notions and partial relativization (Q375818): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Relative randomness and cardinality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomness, lowness and degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\Pi_1^0 \) classes, LR degrees and Turing degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Information-theoretic characterizations of recursive infinite strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: MASS PROBLEMS AND HYPERARITHMETICITY / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3789545 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost everywhere domination / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting the Changes of Random ${\Delta^0_2}$ Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lowness for Kurtz randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low for random reals and positive-measure domination / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lowness notions, measure and domination / rank
 
Normal rank
Property / cites work
 
Property / cites work: Demuth randomness and computational complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lowness for the class of random sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Weakly 2-Random Set That Is Not Generalized Low / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(K\)-degrees, low for \(K\) degrees, and weakly low for \(K\) sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lowness properties and randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost everywhere domination and superhighness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational randomness and lowness / rank
 
Normal rank

Latest revision as of 23:38, 6 July 2024

scientific article
Language Label Description Also known as
English
Randomness notions and partial relativization
scientific article

    Statements

    Randomness notions and partial relativization (English)
    0 references
    0 references
    0 references
    0 references
    1 November 2013
    0 references
    Martin-Löf randomness
    0 references
    Schnorr randomness
    0 references
    weak randomness
    0 references
    relativisation
    0 references
    reducibility
    0 references
    highness
    0 references
    lowness
    0 references

    Identifiers