Computably enumerable equivalence relations (ceers) received a lot of attention in the literature. The standard tool to classify ceers is provided by the computable reducibility ⩽c. This gives rise to a rich degree structure. In this paper, we lift the study of c-degrees to the Δ02 case. In doing so, we rely on the Ershov hierarchy. For any notation a for a non-zero computable ordinal, we prove several algebraic properties of the degree structure induced by ⩽c on the Σ−1a∖Π−1a equivalence relations. A special focus of our work is on the (non)existence of infima and suprema of c-degrees
We study computably enumerable equivalence relations (abbreviated as ceers) under computable reducib...
In this paper we prove the following theorem: For every notation of a constructive ordinal there exi...
We show that the theory of the partial order of computably enumerable equivalence relations (ceers) ...
© 2020, The Author(s). Computably enumerable equivalence relations (ceers) received a lot of attenti...
In this paper we investigate questions about the definability of classes of n-computably enumerable ...
We examine the relationship between the CEA hierarchy and the Ershov hierarchy within $\Delta_2^0$ T...
Abstract. We study computably enumerable equivalence relations (ceers) on N and unravel a rich struc...
We study computably enumerable equivalence relations (ceers), under the reducibility R ≤ S if there ...
AbstractWe show that for every computably enumerable (c.e.) degree a>0 there is an intrinsically c.e...
Abstract. We study computably enumerable equivalence relations (ceers), under the reducibility R ≤ S...
AbstractLachlan observed that any nonzero d.c.e. degree bounds a nonzero c.e. degree. In this paper,...
© 2018, Pleiades Publishing, Ltd. Questions of definability of computably enumerable degrees in the ...
Abstract: A standard tool for classifying the complexity of equivalence relations on ω is provided b...
This thesis is concerned with three special properties of Turing degree structure and the Ershov hie...
In this article, we investigate model-theoretic properties of various Turing degree structures in th...
We study computably enumerable equivalence relations (abbreviated as ceers) under computable reducib...
In this paper we prove the following theorem: For every notation of a constructive ordinal there exi...
We show that the theory of the partial order of computably enumerable equivalence relations (ceers) ...
© 2020, The Author(s). Computably enumerable equivalence relations (ceers) received a lot of attenti...
In this paper we investigate questions about the definability of classes of n-computably enumerable ...
We examine the relationship between the CEA hierarchy and the Ershov hierarchy within $\Delta_2^0$ T...
Abstract. We study computably enumerable equivalence relations (ceers) on N and unravel a rich struc...
We study computably enumerable equivalence relations (ceers), under the reducibility R ≤ S if there ...
AbstractWe show that for every computably enumerable (c.e.) degree a>0 there is an intrinsically c.e...
Abstract. We study computably enumerable equivalence relations (ceers), under the reducibility R ≤ S...
AbstractLachlan observed that any nonzero d.c.e. degree bounds a nonzero c.e. degree. In this paper,...
© 2018, Pleiades Publishing, Ltd. Questions of definability of computably enumerable degrees in the ...
Abstract: A standard tool for classifying the complexity of equivalence relations on ω is provided b...
This thesis is concerned with three special properties of Turing degree structure and the Ershov hie...
In this article, we investigate model-theoretic properties of various Turing degree structures in th...
We study computably enumerable equivalence relations (abbreviated as ceers) under computable reducib...
In this paper we prove the following theorem: For every notation of a constructive ordinal there exi...
We show that the theory of the partial order of computably enumerable equivalence relations (ceers) ...