Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/48687
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Fang, Chengling | en |
dc.date.accessioned | 2012-05-08T03:09:52Z | en |
dc.date.available | 2012-05-08T03:09:52Z | en |
dc.date.copyright | 2012 | en |
dc.date.issued | 2012 | en |
dc.identifier.citation | Fang, C. L. (2012). Local structure theory and the Ershov hierarchy. Doctoral thesis, Nanyang Technological University, Singapore. | en |
dc.identifier.uri | https://hdl.handle.net/10356/48687 | en |
dc.description.abstract | This thesis is concerned with three special properties of Turing degree structure and the Ershov hierarchy. We study the distributions of the nonhemimaximal c.e. degrees, noncomputable left c.e. reals with only computable presentations, and the cupping property in the Ershov hierarchy. A general introduction is presented in Chapter 1. In Chapter 2, we study the distribution of nonhemimaximal c.e. degrees. Here, we give an alternative proof of the existence of a low2, but not low, nonhemimaximal c.e. degree, where the technique used is a 0′′ -priority argument. In Chapter 3, we investigate left c.e. reals and prove that below any high c.e. degree, there is a noncomputable left c.e. real with only computable presentations. The proof of this result utilizes the machinery developed by Shore and Slaman. In Chapter 4, we study the complements of cappable c.e. degrees. We prove that for any nonzero cappable c.e. degree c, there is an almost universal cupping d.c.e. degree d and a c.e. degree b < d such that (i) b and c form a minimal pair; and (ii) b bounds all c.e. degrees below d. | en |
dc.format.extent | 116 p. | en |
dc.language.iso | en | en |
dc.subject | DRNTU::Science::Mathematics::Mathematical logic | en |
dc.title | Local structure theory and the Ershov hierarchy | en |
dc.type | Thesis | en |
dc.contributor.supervisor | Wu Guohua | en |
dc.contributor.school | School of Physical and Mathematical Sciences | en |
dc.description.degree | DOCTOR OF PHILOSOPHY (SPMS) | en |
dc.identifier.doi | 10.32657/10356/48687 | en |
item.fulltext | With Fulltext | - |
item.grantfulltext | open | - |
Appears in Collections: | SPMS Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TspmsG0802424A.pdf | 747.69 kB | Adobe PDF | View/Open |
Page view(s) 20
622
Updated on Mar 28, 2024
Download(s) 20
231
Updated on Mar 28, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.