Truth-table Schnorr randomness and truth-table reducible randomness (Q3008061): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Information-theoretic characterizations of recursive infinite strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Schnorr randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Schnorr and computable randomness, martingales, and machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Randomness and Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Schnorr trivial sets and truth-table reducibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relativizations of randomness and genericity notions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using random sets as oracles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lowness for the Class of Schnorr Random Reals / rank
 
Normal rank
Property / cites work
 
Property / cites work: On relative randomness / 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: Some results on effective randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kolmogorov-Loveland randomness and stochasticity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lowness properties and randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computability and Randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classical recursion theory. The theory of functions and sets of natural numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classical recursion theory. Vol. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified approach to the definition of random sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3819052 / rank
 
Normal rank
Property / cites work
 
Property / cites work: When van Lambalgen’s Theorem fails / rank
 
Normal rank

Latest revision as of 04:12, 4 July 2024

scientific article
Language Label Description Also known as
English
Truth-table Schnorr randomness and truth-table reducible randomness
scientific article

    Statements

    Truth-table Schnorr randomness and truth-table reducible randomness (English)
    0 references
    0 references
    17 June 2011
    0 references
    Schnorr randomness
    0 references
    computably randomness
    0 references
    truth-table reducibility
    0 references
    van Lambalgen's theorem
    0 references
    triviality
    0 references
    lowness
    0 references

    Identifiers

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