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