Embedding of countable orders in Turing degrees (Q1810239)

From MaRDI portal





scientific article; zbMATH DE number 1928328
Language Label Description Also known as
default for all languages
No label defined
    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