Nonbounding and Slaman triples (Q1919544)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Nonbounding and Slaman triples
scientific article

    Statements

    Nonbounding and Slaman triples (English)
    0 references
    23 July 1996
    0 references
    The problem of definability of jump classes \(L_n\) and \(H_n\), \(n\in \mathbb{N}\), in the recursively enumerable degrees \({\mathbf R}\) is studied. Earlier, Nies, Shore and Slaman solved this problem for \(n\geq 3\). The author proves that the property of not bounding the base of a so-called Slaman triple cannot define any jump class.
    0 references
    definability of jump classes
    0 references
    recursively enumerable degrees
    0 references
    Slaman triple
    0 references

    Identifiers