Please use this identifier to cite or link to this item:
Title: On equivalence relations and bounded turing degrees
Authors: Yu, Hongyuan
Keywords: DRNTU::Science::Mathematics::Mathematical logic
Issue Date: 2018
Source: Yu, H. (2018). On equivalence relations and bounded turing degrees. Doctoral thesis, Nanyang Technological University, Singapore.
Abstract: This thesis examines three areas in computability theory. In Chapter 2 we look at certain classes of equivalence relations under computable reducibility. In Chapters 3 and 4 we examine the bounded jump operator and the notion of highness for the bounded jump. In Chapter 5 we look at different ways of effectivizing the properties of a dominant function.
DOI: 10.32657/10356/75914
Schools: School of Physical and Mathematical Sciences 
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Theses

Files in This Item:
File Description SizeFormat 
PhD Thesis.pdf618.16 kBAdobe PDFThumbnail

Page view(s) 50

Updated on Jun 23, 2024

Download(s) 50

Updated on Jun 23, 2024

Google ScholarTM




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