Isolation and the jump operator (Q2765575)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Isolation and the jump operator |
scientific article; zbMATH DE number 1694870
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Isolation and the jump operator |
scientific article; zbMATH DE number 1694870 |
Statements
22 January 2003
0 references
recursively enumerable sets
0 references
d.r.e. degrees
0 references
isolation
0 references
low degrees
0 references
high degrees
0 references
Turing degrees
0 references
Isolation and the jump operator (English)
0 references
The paper deals with the Turing degrees of differences of recursively (= computably) enumerable degrees. The author constructs recursively enumerable sets \(A,B,C\) such that \(A\) has low\(_2\) Turing degree, the d.r.e.\ set \(D = B-C\) has high Turing degree and the Turing degree of \(D\) is isolated above \(A\), that is, every recursively enumerable set \(E\) below \(D\) is already below \(A\): \(E \leq_T D \Rightarrow E \leq_T A\). The author announces that the result can be improved: Together with Ishmukhametov he constructed \(A,B,C\) as above with the improvement that the Turing degree of \(A\) is low and not only low\(_2\).
0 references