In this paper we study Q-degrees of n-computably enumerable (n-c.e.) sets. It is proved that n-c.e. sets form a true hierarchy in terms of Q-degrees, and that for any n ≥ 1 there exists a 2n-c.e. Q- degree which bounds no noncomputable c.e. Q-degree, but any (2n + l)- c.e. non 2n-c.e. Q-degree bounds a c.e. noncomputable Q-degree. Studying weak density properties of n-c.e. Q-degrees, we prove that for any n ≥ 1, properly n-c.e. Q-degrees are dense in the ordering of c.e. Q-degrees, but there exist c.e. sets A and B such that A - B <Q A ≡Q φ′, and there are no c.e. sets for which the Q-degrees are strongly between A - B and A. ©2007 University of Illinois
In this work we prove that for every pair of computably enumerable degrees a<Q b there exists a prop...
In this paper we investigate questions about the definability of classes of n-computably enumerable ...
We show that non-isolated from below 2-c.e. Q-degrees are dense in the structure of c.e. Q-degrees. ...
In this paper we study Q-degrees of n-computably enumerable (n-c.e.) sets. It is proved that n-c.e. ...
In this paper we study Q-degrees of n-computably enumerable (n-c.e.) sets. It is proved that n-c.e. ...
In this paper we study Q-degrees of n-computably enumerable (n-c.e.) sets. It is proved that n-c.e. ...
Abstract. We prove that for any noncomputable c.e. set A there is a non-computable c.e. set B ⊆ A su...
In this paper we study structural properties of n-c. e. Q-degrees. Two theorems contain results on t...
In this paper we study structural properties of n-c. e. Q-degrees. Two theorems contain results on t...
We show that non-isolated from below 2-c.e. Q-degrees are dense in the structure of c.e. Q-degrees. ...
© 2014, Pleiades Publishing, Ltd. We study the distinctions between Q-reducibility and m-reducibilit...
© 2014, Pleiades Publishing, Ltd. We study the distinctions between Q-reducibility and m-reducibilit...
© 2014, Pleiades Publishing, Ltd. We study the distinctions between Q-reducibility and m-reducibilit...
In this work we prove that for every pair of computably enumerable degrees a<Q b there exists a prop...
In this work we prove that for every pair of computably enumerable degrees a<Q b there exists a prop...
In this work we prove that for every pair of computably enumerable degrees a<Q b there exists a prop...
In this paper we investigate questions about the definability of classes of n-computably enumerable ...
We show that non-isolated from below 2-c.e. Q-degrees are dense in the structure of c.e. Q-degrees. ...
In this paper we study Q-degrees of n-computably enumerable (n-c.e.) sets. It is proved that n-c.e. ...
In this paper we study Q-degrees of n-computably enumerable (n-c.e.) sets. It is proved that n-c.e. ...
In this paper we study Q-degrees of n-computably enumerable (n-c.e.) sets. It is proved that n-c.e. ...
Abstract. We prove that for any noncomputable c.e. set A there is a non-computable c.e. set B ⊆ A su...
In this paper we study structural properties of n-c. e. Q-degrees. Two theorems contain results on t...
In this paper we study structural properties of n-c. e. Q-degrees. Two theorems contain results on t...
We show that non-isolated from below 2-c.e. Q-degrees are dense in the structure of c.e. Q-degrees. ...
© 2014, Pleiades Publishing, Ltd. We study the distinctions between Q-reducibility and m-reducibilit...
© 2014, Pleiades Publishing, Ltd. We study the distinctions between Q-reducibility and m-reducibilit...
© 2014, Pleiades Publishing, Ltd. We study the distinctions between Q-reducibility and m-reducibilit...
In this work we prove that for every pair of computably enumerable degrees a<Q b there exists a prop...
In this work we prove that for every pair of computably enumerable degrees a<Q b there exists a prop...
In this work we prove that for every pair of computably enumerable degrees a<Q b there exists a prop...
In this paper we investigate questions about the definability of classes of n-computably enumerable ...
We show that non-isolated from below 2-c.e. Q-degrees are dense in the structure of c.e. Q-degrees. ...