Nonhemimaximal degrees and the high/low hierarchy

• المؤلفون الرئيسيون: Fang, Chengling, Wu, Guohua
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2013
• الموضوعات: DRNTU::Science::Mathematics::Mathematical logic
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/99244; http://hdl.handle.net/10220/17146
• المؤسسة: Nanyang Technological University

After showing the downwards density of nonhemimaximal degrees, Downey and Stob continued to prove that the existence of a low₂, but not low, nonhemimaximal degree, and their proof uses the fact that incomplete m-topped degrees are low₂ but not low. As commented in their paper, the construction of su...