On \(\Pi{}^ 0_ 1\) classes and their ranked points (Q1182688): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1305/ndjfl/1093635924 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2008088982 / rank
 
Normal rank

Revision as of 22:22, 19 March 2024

scientific article
Language Label Description Also known as
English
On \(\Pi{}^ 0_ 1\) classes and their ranked points
scientific article

    Statements

    On \(\Pi{}^ 0_ 1\) classes and their ranked points (English)
    0 references
    28 June 1992
    0 references
    It is proved that there is a completely ranked degree below \(\underset\widetilde{} 0''\), i.e. there exists \(\underset\widetilde{} a\) with \(\underset\widetilde{} 0<\underset\widetilde{} a<\underset\widetilde{} 0'\) such that if \(A\in\underset\widetilde{} a\), then \(A\) is ranked. Indeed for all \(B\leq_ T A\), \(B\) has rank \(\leq 1\). From this follows the solution of a problem of \textit{D. Cenzer} and \textit{R. L. Smith} [J. Symb. Logic 54, 975- 991 (1989; Zbl 0689.03022)].
    0 references
    Turing degrees
    0 references
    completely ranked degree
    0 references
    0 references

    Identifiers