Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees (Q1094415): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 02:23, 31 January 2024

scientific article
Language Label Description Also known as
English
Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees
scientific article

    Statements

    Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees (English)
    0 references
    0 references
    0 references
    1988
    0 references
    [Part I is reviewed above (see Zbl 0631.03031).] An r.e. \(tt\)-degree is called singular if it contains exactly one r.e. m-degree, and a \(T\)-degree is called singular if it contains a singular r.e. tt-degree. Singular degrees were first constructed by \textit{A. N. Degtev} [Algebra Logika 12, 143-161 (1973; Zbl 0338.02023)]. We show \(\underset\sim 0'\) is singular, singular \(T\)-degrees are dense in the r.e. degrees, but there are nonsingular r.e. \(T\)-degrees.
    0 references
    0 references
    m-degrees
    0 references
    tt-degrees
    0 references
    T-degrees
    0 references