Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/139815
Title: Computability theory and degree structures
Authors: Yuan, Bowen
Keywords: Science::Mathematics
Issue Date: 2020
Publisher: Nanyang Technological University
Source: Yuan, B. (2020). Computibility theory and degree structures. Doctoral thesis, Nanyang Technological University, Singapore.
Abstract: This thesis mainly studies the thin-free degrees. We show the technique to construct a thin-free degree, and construct a hyperimmune-free minimal thin-free degrees below 0'', and a nonbranching thin-free r.e. degree. We also show that any 1-generic degree below 0' is not thin-free, while any nonzero degree below a 2-generic degree is thin-free.
URI: https://hdl.handle.net/10356/139815
Rights: This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Theses

Files in This Item:
File Description SizeFormat 
Computability Theory and Degree Structures.pdf11.75 MBAdobe PDFView/Open

Page view(s) 50

61
checked on Sep 30, 2020

Download(s) 50

17
checked on Sep 30, 2020

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.