Local structure theory and the Ershov hierarchy

• المؤلف الرئيسي: Fang, Chengling
• مؤلفون آخرون: Wu Guohua
• التنسيق: Theses and Dissertations
• اللغة: English
• منشور في: 2012
• الموضوعات: DRNTU::Science::Mathematics::Mathematical logic
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/48687

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