Local structure theory and the Ershov hierarchy

• Main Author: Fang, Chengling
• Other Authors: Wu Guohua
• Format: Theses and Dissertations
• Language: English
• Published: 2012
• Subjects: DRNTU::Science::Mathematics::Mathematical logic
• Online Access: https://hdl.handle.net/10356/48687
• Institution: Nanyang Technological University

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 int...