Almost complemented \(\Pi^{0}_{1}\) classes (Q2501161): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00153-005-0293-z / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2047640049 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4513963 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automorphisms of the lattice of $\Pi _1^0$ classes; perfect thin classes and anc degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The elementary theory of recursively enumerable sets / rank
 
Normal rank

Latest revision as of 19:50, 24 June 2024

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