Add to ORKGAn almost computably enumerable family that is not Ø′- computably enumerable is constructed. Moreover, it is established that for any computably enumerable (c.e.) set A there exists afamily that is X-c.e. if and only if the set X is not A-computable. © 2008 Russian Academy of Sciences, (DoM) and London Mathematical Society, Turpion Ltd
Post 1944 began studying properties of a computably enumerable (c.e.) set A such as simple, h-simple...
We look at specific features of the algebraic structure of an upper semilattice of computable famili...
AbstractIn this paper we study different approaches to computability over effectively enumerable top...
An almost computably enumerable family that is not Ø′- computably enumerable is constructed. Moreove...
Abstract. We survey some of the recent results on the structure of the computably enumerable (c.e.) ...
We study the enumerability of families relative to the enumeration degrees. It is shown that if a fa...
We announce and explain recent results on the computably enumerable (c.e.) sets, especially their de...
© 2014, Pleiades Publishing, Ltd. We study the distinctions between Q-reducibility and m-reducibilit...
114 p.Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2000.We also study connections bet...
© 2017, Pleiades Publishing, Ltd. We establish that the set of minimal generalized computable enumer...
We show that there are computably enumerable (c.e.) sets with maximum initial segment Kolmogorov com...
© 2016, Allerton Press, Inc.In the paper we introduce the notion of a computable enumeration of a cl...
Abstract. Computably enumerable algebras are the ones whose positive atomic diagrams are computably ...
We study connections between classical asymptotic density, computabil-ity and computable enumerabili...
Post 1944 began studying properties of a computably enumerable (c.e.) set A such as simple, h-simple...
We look at specific features of the algebraic structure of an upper semilattice of computable famili...
AbstractIn this paper we study different approaches to computability over effectively enumerable top...
An almost computably enumerable family that is not Ø′- computably enumerable is constructed. Moreove...
Abstract. We survey some of the recent results on the structure of the computably enumerable (c.e.) ...
We study the enumerability of families relative to the enumeration degrees. It is shown that if a fa...
We announce and explain recent results on the computably enumerable (c.e.) sets, especially their de...
© 2014, Pleiades Publishing, Ltd. We study the distinctions between Q-reducibility and m-reducibilit...
114 p.Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2000.We also study connections bet...
© 2017, Pleiades Publishing, Ltd. We establish that the set of minimal generalized computable enumer...
We show that there are computably enumerable (c.e.) sets with maximum initial segment Kolmogorov com...
© 2016, Allerton Press, Inc.In the paper we introduce the notion of a computable enumeration of a cl...
Abstract. Computably enumerable algebras are the ones whose positive atomic diagrams are computably ...
We study connections between classical asymptotic density, computabil-ity and computable enumerabili...
Post 1944 began studying properties of a computably enumerable (c.e.) set A such as simple, h-simple...
We look at specific features of the algebraic structure of an upper semilattice of computable famili...
AbstractIn this paper we study different approaches to computability over effectively enumerable top...