Embedding of countable orders in Turing degrees (Q1810239)

From MaRDI portal





scientific article; zbMATH DE number 1928328
Language Label Description Also known as
English
Embedding of countable orders in Turing degrees
scientific article; zbMATH DE number 1928328

    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

    Identifiers