Embedding of countable orders in Turing degrees (Q1810239)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Embedding of countable orders in Turing degrees |
scientific article |
Statements
Embedding of countable orders in Turing degrees (English)
0 references
15 June 2003
0 references
Consider a descending sequence \(\{{\mathbf c}_i\)\} of nonzero Turing degrees in which the reductions \textbf{c}\(_{i+1}\leq{\mathbf c}_i\) can be carried out uniformly in \({\mathbf 0}'\). The author shows that, in fact, the reductions can be carried out uniformly and that there exists a nonzero degree below every \({\mathbf c}_i\). In particular, such a sequence cannot form an initial segment of nonzero degrees.
0 references
recursive function
0 references
Turing degrees
0 references
embedding method
0 references
ordering
0 references
lattice
0 references