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...
Main Author: | |
---|---|
Other Authors: | |
Format: | Thesis |
Language: | English |
Published: |
2010
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/20921 |
_version_ | 1811696817397563392 |
---|---|
author | Liu, Jiang |
author2 | Wu Guohua |
author_facet | Wu Guohua Liu, Jiang |
author_sort | Liu, Jiang |
collection | NTU |
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. |
first_indexed | 2024-10-01T07:45:23Z |
format | Thesis |
id | ntu-10356/20921 |
institution | Nanyang Technological University |
language | English |
last_indexed | 2024-10-01T07:45:23Z |
publishDate | 2010 |
record_format | dspace |
spelling | ntu-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 |
spellingShingle | DRNTU::Science::Mathematics::Mathematical logic Liu, Jiang Degree structures below 0' |
title | Degree structures below 0' |
title_full | Degree structures below 0' |
title_fullStr | Degree structures below 0' |
title_full_unstemmed | Degree structures below 0' |
title_short | Degree structures below 0' |
title_sort | degree structures below 0 |
topic | DRNTU::Science::Mathematics::Mathematical logic |
url | https://hdl.handle.net/10356/20921 |
work_keys_str_mv | AT liujiang degreestructuresbelow0 |