Degree structures below 0'
This thesis is concerned with various degree structures below 0', varying from Turing degrees to truth-table degrees, from computably enumerable degrees to ∆_2^0 degrees. In Chapter 1, we first provide a general introduction to the development of computability theory in the last few decades, a...
Saved in:
主要作者: | Liu, Jiang |
---|---|
其他作者: | Wu Guohua |
格式: | Theses and Dissertations |
語言: | English |
出版: |
2010
|
主題: | |
在線閱讀: | https://hdl.handle.net/10356/20921 |
標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
相似書籍
-
Contributions to degree structures
由: Wang, Shenling
出版: (2011) -
Cupping in the computably enumerable degrees
由: Tran, Hong Hanh
出版: (2023) -
Nonhemimaximal degrees and the high/low hierarchy
由: Fang, Chengling, et al.
出版: (2013) -
On equivalence relations and bounded turing degrees
由: Yu, Hongyuan
出版: (2018) -
Local structure theory and the Ershov hierarchy
由: Fang, Chengling
出版: (2012)