On the C.E. degrees realizable in II⁰₁ classes

• المؤلفون الرئيسيون: Csima, Barbara F., Downey, Rod, Ng, Keng Meng
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2023
• الموضوعات: Science::Mathematics; Effectively Closed Sets; Computably Enumerable Degrees
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/171806
• المؤسسة: Nanyang Technological University

We study for each computably bounded Π01 class P the set of degrees of c.e. paths in P. We show, amongst other results, that for every c.e. degree a there is a perfect Π01 class where all c.e. members have degree a. We also show that every Σ03 set of c.e. indices is realized in some perfect Π01 clas...