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