AbstractWe prove the following three theorems on the enumeration degrees of ∑20 sets. Theorem A: There exists a nonzero noncuppable ∑20 enumeration degree. Theorem B: Every nonzero Δ20enumeration degree is cuppable to 0′e by an incomplete total enumeration degree. Theorem C: There exists a nonzero low Δ20 enumeration degree with the anticupping property
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
Abstract. We show that every nonzero ∆ 0 2 e-degree bounds a minimal pair. On the other hand, there ...
We show that there exist downwards properly \Sigma^0_2 (in fact noncuppable) e-degrees that are not...
We prove the following three theorems on the enumeration degrees of # 0 2 sets. Theorem A: There exi...
We prove the following three theorems on the enumeration degrees of Sigma(2)(0) sets. Theorem A: The...
AbstractWe prove the following three theorems on the enumeration degrees of ∑20 sets. Theorem A: The...
Abstract. In this paper we prove that every nonzero ∆02 e-degree is cuppable to 0′e by a 1-generic ∆...
This thesis is mainly concerned with the cupping property in the computably enumerable (c.e.) degree...
Using properties of $\mathcal{K}$-pairs of sets, we show that every nonzero enumeration degree $\mat...
The investigation of computably enumerable degrees has led to the deep understanding of degree struc...
We prove that each ∑02 set which is hypersimple relative to 0′ is noncuppable in the structure of th...
We prove the existence of noncomputable low computably enumerable degrees b < a such that b is stron...
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
Abstract. We prove that for every Σ02 enumeration degree b there exists a noncuppable Σ02 degree a&g...
Abstract. We exhibit finite injury constructions of both a high and low2 non cuppable Σ02 enumeratio...
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
Abstract. We show that every nonzero ∆ 0 2 e-degree bounds a minimal pair. On the other hand, there ...
We show that there exist downwards properly \Sigma^0_2 (in fact noncuppable) e-degrees that are not...
We prove the following three theorems on the enumeration degrees of # 0 2 sets. Theorem A: There exi...
We prove the following three theorems on the enumeration degrees of Sigma(2)(0) sets. Theorem A: The...
AbstractWe prove the following three theorems on the enumeration degrees of ∑20 sets. Theorem A: The...
Abstract. In this paper we prove that every nonzero ∆02 e-degree is cuppable to 0′e by a 1-generic ∆...
This thesis is mainly concerned with the cupping property in the computably enumerable (c.e.) degree...
Using properties of $\mathcal{K}$-pairs of sets, we show that every nonzero enumeration degree $\mat...
The investigation of computably enumerable degrees has led to the deep understanding of degree struc...
We prove that each ∑02 set which is hypersimple relative to 0′ is noncuppable in the structure of th...
We prove the existence of noncomputable low computably enumerable degrees b < a such that b is stron...
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
Abstract. We prove that for every Σ02 enumeration degree b there exists a noncuppable Σ02 degree a&g...
Abstract. We exhibit finite injury constructions of both a high and low2 non cuppable Σ02 enumeratio...
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
Abstract. We show that every nonzero ∆ 0 2 e-degree bounds a minimal pair. On the other hand, there ...
We show that there exist downwards properly \Sigma^0_2 (in fact noncuppable) e-degrees that are not...
DOI
Add to ORKG