Turing reducibility in the fine hierarchy (Q2187259)

From MaRDI portal





scientific article; zbMATH DE number 7207183
Language Label Description Also known as
default for all languages
No label defined
    English
    Turing reducibility in the fine hierarchy
    scientific article; zbMATH DE number 7207183

      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
      Ershov hierarchy
      0 references
      arithmetical hierarchy
      0 references
      fine hierarchy
      0 references
      Turing degree
      0 references

      Identifiers