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