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 high noncuppable \({\Sigma^0_2}\) \(e\)-degree - MaRDI portal

A high noncuppable \({\Sigma^0_2}\) \(e\)-degree (Q938229)

From MaRDI portal





scientific article; zbMATH DE number 5313044
Language Label Description Also known as
English
A high noncuppable \({\Sigma^0_2}\) \(e\)-degree
scientific article; zbMATH DE number 5313044

    Statements

    A high noncuppable \({\Sigma^0_2}\) \(e\)-degree (English)
    0 references
    0 references
    18 August 2008
    0 references
    A \(\Sigma_2^0\)-enumeration degree (e-degree) \({\mathbf a}\) is cuppable if there exists a \(\Sigma_2^0\) e-degree \({\mathbf b}<{\mathbf 0}_e'\) such that \({\mathbf a}\cup{\mathbf b}={\mathbf 0}_e'\). In the paper under review the author proves that there exists a high noncuppable \(\Sigma_2^0\) e-degree. Since every \(\Delta_2^0\) e-degree is cuppable it follows that there exists a high \(\Sigma_2^0\) e-degree without \(\Delta_2^0\) predecessors.
    0 references
    enumeration degrees
    0 references
    cuppable degrees
    0 references
    high degrees
    0 references

    Identifiers