On a problem of Ishmukhametov
Given a d.c.e. degree d, consider the d.c.e. sets in d and the corresponding degrees of their Lachlan sets. Ishmukhametov provided a systematic investigation of such degrees, and proved that for a given d.c.e. degree d > 0, the class of its c.e. predecessors in which d is c.e., denoted as R[d], c...
Saved in:
Main Authors: | Yamaleev, Mars, Fang, Chengling, Wu, Guohua |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2014
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/103046 http://hdl.handle.net/10220/19230 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Nonhemimaximal degrees and the high/low hierarchy
by: Fang, Chengling, et al.
Published: (2013) -
Local structure theory and the Ershov hierarchy
by: Fang, Chengling
Published: (2012) -
On cupping and Ahmad pairs
by: Kalimullin, Iskander Sh., et al.
Published: (2023) -
Initial segment complexities of randomness notions
by: Hölzl, Rupert, et al.
Published: (2014) -
A continuation method for nonlinear complementarity problems over symmetric cones
by: Chua, Chek Beng., et al.
Published: (2011)