Turing reducibility in the fine hierarchy (Q2187259)

From MaRDI portal
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