Nonhemimaximal degrees and the high/low hierarchy
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...
Saved in:
Main Authors: | Fang, Chengling, Wu, Guohua |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/99244 http://hdl.handle.net/10220/17146 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Local structure theory and the Ershov hierarchy
by: Fang, Chengling
Published: (2012) -
Contributions to degree structures
by: Wang, Shenling
Published: (2011) -
Degree structures below 0'
by: Liu, Jiang
Published: (2010) -
Cupping in the computably enumerable degrees
by: Tran, Hong Hanh
Published: (2023) -
On equivalence relations and bounded turing degrees
by: Yu, Hongyuan
Published: (2018)