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
A minimal upper bound on a sequence of Turing degrees which represents that sequence - MaRDI portal

A minimal upper bound on a sequence of Turing degrees which represents that sequence (Q798318)

From MaRDI portal





scientific article; zbMATH DE number 3869315
Language Label Description Also known as
English
A minimal upper bound on a sequence of Turing degrees which represents that sequence
scientific article; zbMATH DE number 3869315

    Statements

    A minimal upper bound on a sequence of Turing degrees which represents that sequence (English)
    0 references
    0 references
    1983
    0 references
    Fix a recursive pairing function \((x,y)\mapsto <x,y>\); \((f)_ x(y)=f(<x,y>)\). Let I be a set of Turing degrees and \(f\in^{\omega}\omega\). f represents I iff \(I=\{\deg ((f)_ n)| n<\omega\}.\) A degree \({\mathfrak a}\) represents I iff some \(f\in {\mathfrak a}\) does so. Theorem. Suppose \(I=\{{\mathfrak a}_ i|\quad i<\omega\}\) is a sequence of Turing degrees, and for all i, \({\mathfrak a}_ i<{\mathfrak a}_{i+1}\). Then some minimal upper bound on I represents I. - Some open problems are presented.
    0 references
    Turing degrees
    0 references
    minimal upper bound
    0 references

    Identifiers