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

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal pairs and high recursively enumerable degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4128805 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Theorems on Truth Table Degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: T-Degrees, Jump Classes, and Strong Reducibilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completely mitotic r. e. degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The density of the nonbranching degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note on Bounded-Truth-Table Reducibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relationships Between Reducibilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: On degrees of recursively enumerable sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A recursively enumerable degree which will not split over all lesser ones / rank
 
Normal rank
Property / cites work
 
Property / cites work: The weak truth table degrees of recursively enumerable sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong reducibilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classical recursion theory. Vol. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: The recursively enumerable degrees are dense / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3819052 / rank
 
Normal rank

Latest revision as of 13:14, 18 June 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
    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