We study the enumerability of families relative to the enumeration degrees. It is shown that if a family of finite sets is e-reducible to every non-zero e-degree, then the family is computably enumerable (c.e). On the another hand, we will find a non-c.e. family which is e-reducible to all non-zero e-degree. This allows to construct a model, whose (extended) degree spectrum coincides with the non-zero e-degrees
© 2018, Pleiades Publishing, Ltd. Questions of definability of computably enumerable degrees in the ...
AbstractWe prove the following three theorems on the enumeration degrees of ∑20 sets. Theorem A: The...
AbstractWe construct a recursive model A, a recursive subset R of its domain, and a (nonzero) Turing...
We study the enumerability of families relative to the enumeration degrees. It is shown that if a fa...
This paper is a survey of results on countable families with natural degree spectra. These results w...
We show that there exists a set A such that A has quasi-minimal enumeration degree, and there are un...
© 2017, Pleiades Publishing, Ltd. We establish that the set of minimal generalized computable enumer...
In this paper we investigate questions about the definability of classes of n-computably enumerable ...
Abstract. A set A is symmetric enumeration (se-) reducible to a set B (A≤seB) if A is enumeration re...
An almost computably enumerable family that is not Ø′- computably enumerable is constructed. Moreove...
© 2016 WILEY-VCH Verlag GmbH & Co. KGaA, WeinheimWe introduce a hierarchy of sets which can be deriv...
In the paper we present a survey on n-c.e. Turing and e-degrees. Also we discuss some open problems ...
© J.UCS.In this paper we introduce a hierarchy of families which can be derived from the integers us...
Abstract. We show that if A and B form a nontrivial K-pair, then there is a semi-computable set C su...
In this paper we introduce a hierarchy of families which can be derived from the integers using coun...
© 2018, Pleiades Publishing, Ltd. Questions of definability of computably enumerable degrees in the ...
AbstractWe prove the following three theorems on the enumeration degrees of ∑20 sets. Theorem A: The...
AbstractWe construct a recursive model A, a recursive subset R of its domain, and a (nonzero) Turing...
We study the enumerability of families relative to the enumeration degrees. It is shown that if a fa...
This paper is a survey of results on countable families with natural degree spectra. These results w...
We show that there exists a set A such that A has quasi-minimal enumeration degree, and there are un...
© 2017, Pleiades Publishing, Ltd. We establish that the set of minimal generalized computable enumer...
In this paper we investigate questions about the definability of classes of n-computably enumerable ...
Abstract. A set A is symmetric enumeration (se-) reducible to a set B (A≤seB) if A is enumeration re...
An almost computably enumerable family that is not Ø′- computably enumerable is constructed. Moreove...
© 2016 WILEY-VCH Verlag GmbH & Co. KGaA, WeinheimWe introduce a hierarchy of sets which can be deriv...
In the paper we present a survey on n-c.e. Turing and e-degrees. Also we discuss some open problems ...
© J.UCS.In this paper we introduce a hierarchy of families which can be derived from the integers us...
Abstract. We show that if A and B form a nontrivial K-pair, then there is a semi-computable set C su...
In this paper we introduce a hierarchy of families which can be derived from the integers using coun...
© 2018, Pleiades Publishing, Ltd. Questions of definability of computably enumerable degrees in the ...
AbstractWe prove the following three theorems on the enumeration degrees of ∑20 sets. Theorem A: The...
AbstractWe construct a recursive model A, a recursive subset R of its domain, and a (nonzero) Turing...