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-degree l such that h>= a for a given c.e. degree a. In the second part, we generalize the technique of Bie and Wu, used in the construction of a minimal pair in R/Ncup which is also a minimal pair in M/Ncup, to construct three incomplete c.e. degrees which are 2-cuppable but not 3-cuppable. This result will be directly generalized to arbitrary n>3 c.e. degrees. Consequently, for any n>0, there are n degrees which are (n-1)-cuppable but not n-cupp...
We prove the existence of noncomputable low computably enumerable degrees b < a such that b is stron...
In this paper we study structural properties of n-c. e. Q-degrees. Two theorems contain results on t...
© 2017, Springer Science+Business Media, LLC. We study structures of degrees of stronger algorithmic...
The investigation of computably enumerable degrees has led to the deep understanding of degree struc...
We show that there is a cuppable c.e. degree, all of whose cupping partners are high. In particular,...
AbstractWe prove the following three theorems on the enumeration degrees of ∑20 sets. Theorem A: The...
In this paper, we study the cupping property in the d.r.e. degrees, and prove the existence of a d.r...
We prove the following three theorems on the enumeration degrees of # 0 2 sets. Theorem A: There exi...
Abstract. In this paper we prove that every nonzero ∆02 e-degree is cuppable to 0′e by a 1-generic ∆...
We prove the following three theorems on the enumeration degrees of Sigma(2)(0) sets. Theorem A: The...
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
Abstract. Let [NB]1 denote the ideal generated by nonbounding c.e. degrees and NCup the ideal of non...
AbstractWe prove that for any computably enumerable (c.e.) degree c, if it is cappable in the comput...
This thesis is concerned with three special properties of Turing degree structure and the Ershov hie...
We prove the existence of noncomputable low computably enumerable degrees b < a such that b is stron...
In this paper we study structural properties of n-c. e. Q-degrees. Two theorems contain results on t...
© 2017, Springer Science+Business Media, LLC. We study structures of degrees of stronger algorithmic...
The investigation of computably enumerable degrees has led to the deep understanding of degree struc...
We show that there is a cuppable c.e. degree, all of whose cupping partners are high. In particular,...
AbstractWe prove the following three theorems on the enumeration degrees of ∑20 sets. Theorem A: The...
In this paper, we study the cupping property in the d.r.e. degrees, and prove the existence of a d.r...
We prove the following three theorems on the enumeration degrees of # 0 2 sets. Theorem A: There exi...
Abstract. In this paper we prove that every nonzero ∆02 e-degree is cuppable to 0′e by a 1-generic ∆...
We prove the following three theorems on the enumeration degrees of Sigma(2)(0) sets. Theorem A: The...
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
Abstract. Let [NB]1 denote the ideal generated by nonbounding c.e. degrees and NCup the ideal of non...
AbstractWe prove that for any computably enumerable (c.e.) degree c, if it is cappable in the comput...
This thesis is concerned with three special properties of Turing degree structure and the Ershov hie...
We prove the existence of noncomputable low computably enumerable degrees b < a such that b is stron...
In this paper we study structural properties of n-c. e. Q-degrees. Two theorems contain results on t...
© 2017, Springer Science+Business Media, LLC. We study structures of degrees of stronger algorithmic...