This paper continues the project, initiated in [ACK], of describing general conditions under which relative splittings are derivable in the local structure of the enumeration degrees. The main results below include a proof that any high total e-degree below is splittable over any low e-degree below it, and a construction of a e-degree unsplittable over a Δ 2 e-degree below it. In [ACK] it was shown that using semirecursive sets one can construct minimal pairs of e-degrees by both effective and uniform ways, following which new results concerning the local distribution of total e-degrees and of the degrees of semirecursive sets enabled one to proceed, via the natural embedding of the Turing degrees in the enumeration degrees, to results conc...
This paper is dedicated to the study of eT -reducibility — the most common in the intuitive sense of...
We survey some open problems in the enumeration degrees. The problems fall into the following three ...
We show that there exists a set A such that A has quasi-minimal enumeration degree, and there are un...
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...
This paper continues the project, initiated in (Arslanov, Cooper and Kalimullin 2003) [3], of descri...
AbstractThis paper continues the project, initiated in (Arslanov, Cooper and Kalimullin 2003) [3], o...
Abstract. A set A is symmetric enumeration (se-) reducible to a set B (A≤seB) if A is enumeration re...
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
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 the diamond lattice can be embedded into the \Sigma^0_2 enumeration degrees preserving ...
Recall that RT is the upper semilattice of recursively enumerable Turing degrees. We consider two fu...
It is proved that if 1 < m < 2p ≤ n for some integer p then the elementary theories of posets of m-c...
We study the degrees below 0$\sp\prime$ by examining some phenomena relating two well-known hierarch...
© 2016, Pleiades Publishing, Ltd.This paper is a survey on the upper semilattices of Turing and enum...
This paper is dedicated to the study of eT -reducibility — the most common in the intuitive sense of...
We survey some open problems in the enumeration degrees. The problems fall into the following three ...
We show that there exists a set A such that A has quasi-minimal enumeration degree, and there are un...
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...
This paper continues the project, initiated in (Arslanov, Cooper and Kalimullin 2003) [3], of descri...
AbstractThis paper continues the project, initiated in (Arslanov, Cooper and Kalimullin 2003) [3], o...
Abstract. A set A is symmetric enumeration (se-) reducible to a set B (A≤seB) if A is enumeration re...
This paper continues the project, initiated in [ACK], of describing general conditions under which r...
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 the diamond lattice can be embedded into the \Sigma^0_2 enumeration degrees preserving ...
Recall that RT is the upper semilattice of recursively enumerable Turing degrees. We consider two fu...
It is proved that if 1 < m < 2p ≤ n for some integer p then the elementary theories of posets of m-c...
We study the degrees below 0$\sp\prime$ by examining some phenomena relating two well-known hierarch...
© 2016, Pleiades Publishing, Ltd.This paper is a survey on the upper semilattices of Turing and enum...
This paper is dedicated to the study of eT -reducibility — the most common in the intuitive sense of...
We survey some open problems in the enumeration degrees. The problems fall into the following three ...
We show that there exists a set A such that A has quasi-minimal enumeration degree, and there are un...