Isolated d-r.e. degree below r.e. degree (Q1895496)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Isolated d-r.e. degree below r.e. degree
scientific article

    Statements

    Isolated d-r.e. degree below r.e. degree (English)
    0 references
    18 December 1995
    0 references
    A degree \({\mathbf d}\) is d-r.e. if it is a Turing degree containing some difference of two r.e. sets. And a d-r.e. degree \({\mathbf d}\) is isolated if there is an r.e. degree \({\mathbf a} < {\mathbf d}\) such that all degrees below \({\mathbf d}\) are below or equal to \({\mathbf a}\). B. Cooper and X. Yu have shown that, for any noncomplete r.e. degree \({\mathbf a}\), there is an isolated d-r.e. degree \({\mathbf b}\) above \({\mathbf a}\). The paper under review proves the other direction that there is an isolated d-r.e. degree below any nonrecursive degree.
    0 references
    isolated degree
    0 references
    d-r.e. degree
    0 references
    Turing degree
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references