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

    Identifiers