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
Almost complemented \(\Pi^{0}_{1}\) classes - MaRDI portal

Almost complemented \(\Pi^{0}_{1}\) classes (Q2501161)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Almost complemented \(\Pi^{0}_{1}\) classes
scientific article

    Statements

    Almost complemented \(\Pi^{0}_{1}\) classes (English)
    0 references
    0 references
    4 September 2006
    0 references
    This paper explores an analogue of major subsets for \(\Pi^0_1\) classes, which leads to the definition and characterization of almost complemented \(\Pi^{0}_{1}\) classes. A \(\Pi^{0}_{1}\) class \(P\subseteq 2^{\omega}\) is called an almost complemented class if there exists a \(\Pi^{0}_{1}\) class \(Q\) such that \(P\cup Q=2^{\omega}\) and \(P\cap Q\) is finite. It is shown that if \(P\) is an almost complemented \(\Pi^{0}_{1}\) class, then \(P\) is either (1) a complemented class (no boundary points); (2) a singleton (one boundary point, finite class); (3) a bristle -- a limit of complemented classes along a single computable path, i.e. one boundary point, infinite class; (4) or a finite union of the above.
    0 references
    0 references
    computability
    0 references
    recursion
    0 references
    \(\Pi^0_1\) classes
    0 references

    Identifiers