Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

Effective Domination and the Bounded Jump

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • بيانات النشر:
      Duke University Press, 2020.
    • الموضوع:
      2020
    • نبذة مختصرة :
      We study the relationship between effective domination properties and the bounded jump. We answer two open questions about the bounded jump: (1) We prove that the analogue of Sacks jump inversion fails for the bounded jump and the wtt-reducibility. (2) We prove that no c.e. bounded high set can be low by showing that they all have to be Turing complete. We characterize the class of c.e. bounded high sets as being those sets computing the Halting problem via a reduction with use bounded by an ω-c.e. function. We define several notions of a c.e. set being effectively dominant, and show that together with the bounded high sets they form a proper hierarchy.
    • File Description:
      application/pdf
    • ISSN:
      0029-4527
    • الرقم المعرف:
      10.1215/00294527-2020-0005
    • الرقم المعرف:
      edsair.doi.dedup.....cc4c1e1ba34fefb74fad840c2fd638be