Lattice nonembeddings and initial segments of the recursively enumerable degrees (Q757358): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Created claim: Wikidata QID (P12): Q127957228, #quickstatements; #temporary_batch_1723538522512
 
Property / Wikidata QID
 
Property / Wikidata QID: Q127957228 / rank
 
Normal rank

Latest revision as of 10:44, 13 August 2024

scientific article
Language Label Description Also known as
English
Lattice nonembeddings and initial segments of the recursively enumerable degrees
scientific article

    Statements

    Lattice nonembeddings and initial segments of the recursively enumerable degrees (English)
    0 references
    1990
    0 references
    The structure of an arbitrary initial segment of the upper semilattice of r.e. degrees is investigated. Main result: There exists a nonzero r.e. degree that bounds no critical triple. Conjecture: Every lattice that contains no critical triple is embeddable below every nonzero r.e. degree.
    0 references
    0 references
    embedding
    0 references
    initial segment of the upper semilattice of r.e. degrees
    0 references
    critical triple
    0 references
    0 references
    0 references
    0 references