Isolation and the jump operator (Q2765575)

From MaRDI portal





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
    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
    0 references

    Identifiers