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: | |
|---|---|
| Other Authors: | |
| 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 |
| id |
sg-ntu-dr.10356-20921 |
|---|---|
| record_format |
dspace |
| spelling |
sg-ntu-dr.10356-209212023-02-28T23:55:16Z Degree structures below 0' Liu, Jiang Wu Guohua School of Physical and Mathematical Sciences DRNTU::Science::Mathematics::Mathematical logic 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, after which, we will present the motivation of our results contained in this thesis. Notation and terminology will be introduced briey at the end of this chapter. DOCTOR OF PHILOSOPHY (SPMS) 2010-03-08T08:21:42Z 2010-03-08T08:21:42Z 2010 2010 Thesis Liu, J. (2010). Degree structures below 0'. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/20921 10.32657/10356/20921 en 133 p. application/pdf |
| institution |
Nanyang Technological University |
| building |
NTU Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NTU Library |
| collection |
DR-NTU |
| language |
English |
| topic |
DRNTU::Science::Mathematics::Mathematical logic |
| spellingShingle |
DRNTU::Science::Mathematics::Mathematical logic Liu, Jiang Degree structures below 0' |
| description |
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, after which, we will present the motivation of our results contained in this thesis. Notation and terminology will be introduced briey at the end of this chapter. |
| author2 |
Wu Guohua |
| author_facet |
Wu Guohua Liu, Jiang |
| format |
Theses and Dissertations |
| author |
Liu, Jiang |
| author_sort |
Liu, Jiang |
| title |
Degree structures below 0' |
| title_short |
Degree structures below 0' |
| title_full |
Degree structures below 0' |
| title_fullStr |
Degree structures below 0' |
| title_full_unstemmed |
Degree structures below 0' |
| title_sort |
degree structures below 0' |
| publishDate |
2010 |
| url |
https://hdl.handle.net/10356/20921 |
| _version_ |
1759857449074950144 |