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

From MaRDI portal
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
    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
    0 references