Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Embedding of countable orders in Turing degrees - MaRDI portal

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