TOTALLY ω-COMPUTABLY ENUMERABLE DEGREES AND BOUNDING CRITICAL TRIPLES (Q3521597): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Rodney G. Downey / rank
Normal rank
 
Property / author
 
Property / author: Rodney G. Downey / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embeddings of \(N_5\) and the contiguous degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automorphisms of the lattice of $\Pi _1^0$ classes; perfect thin classes and anc degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contiguity and distributivity in the enumerable Turing degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice nonembeddings and initial segments of the recursively enumerable degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structural interactions of the recursively enumerable T- and W-degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degree theoretic definitions of the low<sub>2</sub> recursively enumerable sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice embeddings below a nonlow\(_ 2\) recursively enumerable degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A finite lattice without critical triple that cannot be embedded into the enumerable Turing degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Not every finite lattice is embeddable in the recursively enumerable degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interpretability and Definability in the Recursively Enumerable Degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic notions of genericity and array noncomputability / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 15:23, 28 June 2024

scientific article
Language Label Description Also known as
English
TOTALLY ω-COMPUTABLY ENUMERABLE DEGREES AND BOUNDING CRITICAL TRIPLES
scientific article

    Statements

    TOTALLY ω-COMPUTABLY ENUMERABLE DEGREES AND BOUNDING CRITICAL TRIPLES (English)
    0 references
    0 references
    0 references
    0 references
    26 August 2008
    0 references
    0 references
    computational complexity
    0 references
    Turing reducibility
    0 references
    definability
    0 references
    computability theory
    0 references
    Turing degrees
    0 references
    critical triple
    0 references