The natural embedding of the Turing degrees into the enumeration degrees preserves the jump operation, and maps isomorphically the computably enumerable Turing degrees onto the $Pi^0_1$ enumeration degrees. The embedding does not preserve minimal pairs, though, unless one of the two sides is low. In particular it is known that there exist high minimal pairs of c.e. Turing degrees that do not embed to minimal pairs of e-degrees. We show however that high minimal pairs of $Pi^0_1$ e-degrees do exist
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
We work in D[<0′] . Given the jump class of any (Turing) degree a, the jump classes of the minimal c...
We study the minimal enumeration degree (e-degree) problem in models of fragments of Peano arithmeti...
The natural embedding of the Turing degrees into the enumeration degrees preserves the jump operatio...
Abstract. We show that every nonzero ∆ 0 2 e-degree bounds a minimal pair. On the other hand, there ...
Abstract. We show that there is a strong minimal pair in the computably enumerable Turing degrees, i...
We show that there exists a set A such that A has quasi-minimal enumeration degree, and there are un...
Abstract. We show that every generalized high Turing degree is the join of two minimal degrees. 1
Abstract. We prove that for every Σ02 enumeration degree b there exists a noncuppable Σ02 degree a&g...
Abstract. A set A is symmetric enumeration (se-) reducible to a set B (A≤seB) if A is enumeration re...
Abstract. We show that if A and B form a nontrivial K-pair, then there is a semi-computable set C su...
We show that there exists a minimal (Turing) degree b<0' such that for all non-zero c.e. degrees a, ...
We show that every generalized high Turing degree is the join of two minimal degrees, thereby settli...
Theorem: There is a non-empty \Pi 0 1 class of reals, each of which computes a real of minimal (Tur...
Working in the Turing degree structure, we show that those degrees which contain computably enumerab...
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
We work in D[<0′] . Given the jump class of any (Turing) degree a, the jump classes of the minimal c...
We study the minimal enumeration degree (e-degree) problem in models of fragments of Peano arithmeti...
The natural embedding of the Turing degrees into the enumeration degrees preserves the jump operatio...
Abstract. We show that every nonzero ∆ 0 2 e-degree bounds a minimal pair. On the other hand, there ...
Abstract. We show that there is a strong minimal pair in the computably enumerable Turing degrees, i...
We show that there exists a set A such that A has quasi-minimal enumeration degree, and there are un...
Abstract. We show that every generalized high Turing degree is the join of two minimal degrees. 1
Abstract. We prove that for every Σ02 enumeration degree b there exists a noncuppable Σ02 degree a&g...
Abstract. A set A is symmetric enumeration (se-) reducible to a set B (A≤seB) if A is enumeration re...
Abstract. We show that if A and B form a nontrivial K-pair, then there is a semi-computable set C su...
We show that there exists a minimal (Turing) degree b<0' such that for all non-zero c.e. degrees a, ...
We show that every generalized high Turing degree is the join of two minimal degrees, thereby settli...
Theorem: There is a non-empty \Pi 0 1 class of reals, each of which computes a real of minimal (Tur...
Working in the Turing degree structure, we show that those degrees which contain computably enumerab...
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
We work in D[<0′] . Given the jump class of any (Turing) degree a, the jump classes of the minimal c...
We study the minimal enumeration degree (e-degree) problem in models of fragments of Peano arithmeti...