Turing reducibility in the fine hierarchy (Q2187259)

From MaRDI portal
Revision as of 20:41, 22 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Turing reducibility in the fine hierarchy
scientific article

    Statements

    Turing reducibility in the fine hierarchy (English)
    0 references
    0 references
    0 references
    0 references
    2 June 2020
    0 references
    In the 1980s, the second author introduced the fine hierarchy, a generalization of the Ershov hierarchy. Recently, the second and the third author [Algebra Logic 57, No. 3, 222--236 (2018; Zbl 1485.03155); translation from Algebra Logika 57, No. 3, 338--361 (2018)] showed that the Turing degrees of the sets at level \(\omega^\omega\) of this hierarchy are precisely the Turing degrees of the \(\Sigma^0_3\) sets, and that the same holds true at level \(\omega^\omega+1\). The present paper contrastingly proves, via a \(0'''\) priority argument, that level \(\omega^\omega+2\) contains additional Turing degrees.
    0 references
    0 references
    0 references
    0 references
    0 references
    Ershov hierarchy
    0 references
    arithmetical hierarchy
    0 references
    fine hierarchy
    0 references
    Turing degree
    0 references
    0 references