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
Infima in the recursively enumerable weak truth table degrees - MaRDI portal

Infima in the recursively enumerable weak truth table degrees (Q1130238)

From MaRDI portal





scientific article; zbMATH DE number 1192482
Language Label Description Also known as
English
Infima in the recursively enumerable weak truth table degrees
scientific article; zbMATH DE number 1192482

    Statements

    Infima in the recursively enumerable weak truth table degrees (English)
    0 references
    0 references
    0 references
    0 references
    8 April 1999
    0 references
    The following interesting results are given: 1. For any nonrecursive, \(W\)-incomplete r.e. \(W\)-degree \({\mathbf c}\), there is an r.e. \(W\)-degree \({\mathbf a} |_W {\mathbf c}\) such that the infimum \({\mathbf a} \cap {\mathbf c}\) exists. This shows that there are no strongly noncappable r.e. \(W\)-degrees, in contrast to the situation in the r.e. \(T\)-degrees. 2. For any nonrecursive, \(W\)-incomplete r.e. \(W\)-degree \({\mathbf c}\), there is an r.e. \(W\)-degree \({\mathbf a}\) such that the infimum \({\mathbf a} \cap {\mathbf c}\) fails to exist.
    0 references
    weak truth table degrees
    0 references
    recursively enumerable degrees
    0 references
    infimum
    0 references

    Identifiers