Browsing by Subject "fine hierarchy"

Sort by: Order: Results:

  • Extending Cooper’s theorem to Δ30 Turing degrees 
    Unknown author (2018)
    © 2018 - IOS Press and the authors. All rights reserved. In 1971 B. Cooper proved that there exists a 2-c.e. Turing degree which doesn't contain a c.e. set. Thus, he showed that the second level of the Ershov hierarchy is ...
  • Turing Degrees in Refinements of the Arithmetical Hierarchy 
    Selivanov V.; Yamaleev M. (2018)
    © 2018, Springer Science+Business Media, LLC, part of Springer Nature. We investigate the problem of characterizing proper levels of the fine hierarchy (up to Turing equivalence). It is known that the fine hierarchy exhausts ...

Search DSpace

Browse

My Account