Splitting into degrees with low computational strength

• المؤلفون الرئيسيون: Downey, Rod, Ng, Keng Meng
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2020
• الموضوعات: Science::Mathematics; Degree Splitting; Lowness
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/142074
• المؤسسة: Nanyang Technological University

We investigate the extent to which a c.e. degree can be split into two smaller c.e. degrees which are computationally weak. In contrast to a result of Bickford and Mills that 0′ can be split into two superlow c.e. degrees, we construct a SJT-hard c.e. degree which is not the join of two superlow c.e...