Cupping in the computably enumerable degrees

• Main Author: Tran, Hong Hanh
• Other Authors: Wu Guohua
• Format: Thesis-Doctor of Philosophy
• Language: English
• Published: Nanyang Technological University 2023
• Subjects: Science::Mathematics::Mathematical logic
• Online Access: https://hdl.handle.net/10356/165558
• Institution: Nanyang Technological University

This thesis is mainly concerned with the cupping property in the computably enumerable (c.e.) degrees. In particular, we study major sub-degrees, n-cuppable degrees and the quotient structure R/Ncup. In the first part, we present a direct construction of a cuppable high c.e. h with a low major sub-...