Schnorr trivial sets and truth-table reducibility (Q3570160): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Process complexity and effective random tests / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3819052 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A maximal set which is not complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using random sets as oracles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Schnorr trivial reals: a construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Calibrating 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: Q5573961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classical recursion theory. Vol. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomness, relativization and Turing degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lowness properties and randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Degrees of Hyperimmune Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The definition of random sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4023358 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A cohesive set which is not high / rank
 
Normal rank

Revision as of 22:23, 2 July 2024

scientific article
Language Label Description Also known as
English
Schnorr trivial sets and truth-table reducibility
scientific article

    Statements

    Schnorr trivial sets and truth-table reducibility (English)
    0 references
    0 references
    0 references
    24 June 2010
    0 references
    Schnorr random
    0 references
    Schnorr trivial
    0 references
    truth-table reducibility
    0 references

    Identifiers