Add to ORKGIn this paper we study structural properties of n-c. e. Q-degrees. Two theorems contain results on the distribution of incomparable Q-degrees. In another theorem we prove that every incomplete Π2 0 Q-degree forms a minimal pair in the c. e. degrees with a Δ2 0Q-degree. In a further theorem it is proved that there exists a c. e. Q-degree > 0 that is not half of a minimal pair in the c. e. Q-degrees. Crown Copyright © 2008
© 2016, Pleiades Publishing, Ltd.This paper is a survey on the upper semilattices of Turing and enum...
© 2016, Pleiades Publishing, Ltd.This paper is a survey on the upper semilattices of Turing and enum...
© 2016, Pleiades Publishing, Ltd.This paper is a survey on the upper semilattices of Turing and enum...
In this paper we study structural properties of n-c. e. Q-degrees. Two theorems contain results on t...
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 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. ...
In this paper we study Q-degrees of n-computably enumerable (n-c.e.) sets. It is proved that n-c.e. ...
We show that non-isolated from below 2-c.e. Q-degrees are dense in the structure of c.e. Q-degrees. ...
We show that non-isolated from below 2-c.e. Q-degrees are dense in the structure of c.e. Q-degrees. ...
We show that non-isolated from below 2-c.e. Q-degrees are dense in the structure of c.e. Q-degrees. ...
We show that for every intermediate $Sigma^0_2$ $s$-degree (i.e. a nonzero $s$-degree strictly below...
We show that for every intermediate $Sigma^0_2$ $s$-degree (i.e. a nonzero $s$-degree strictly below...
We show that for every intermediate $Sigma^0_2$ $s$-degree (i.e. a nonzero $s$-degree strictly below...
© 2016, Pleiades Publishing, Ltd.This paper is a survey on the upper semilattices of Turing and enum...
© 2016, Pleiades Publishing, Ltd.This paper is a survey on the upper semilattices of Turing and enum...
© 2016, Pleiades Publishing, Ltd.This paper is a survey on the upper semilattices of Turing and enum...
In this paper we study structural properties of n-c. e. Q-degrees. Two theorems contain results on t...
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 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. ...
In this paper we study Q-degrees of n-computably enumerable (n-c.e.) sets. It is proved that n-c.e. ...
We show that non-isolated from below 2-c.e. Q-degrees are dense in the structure of c.e. Q-degrees. ...
We show that non-isolated from below 2-c.e. Q-degrees are dense in the structure of c.e. Q-degrees. ...
We show that non-isolated from below 2-c.e. Q-degrees are dense in the structure of c.e. Q-degrees. ...
We show that for every intermediate $Sigma^0_2$ $s$-degree (i.e. a nonzero $s$-degree strictly below...
We show that for every intermediate $Sigma^0_2$ $s$-degree (i.e. a nonzero $s$-degree strictly below...
We show that for every intermediate $Sigma^0_2$ $s$-degree (i.e. a nonzero $s$-degree strictly below...
© 2016, Pleiades Publishing, Ltd.This paper is a survey on the upper semilattices of Turing and enum...
© 2016, Pleiades Publishing, Ltd.This paper is a survey on the upper semilattices of Turing and enum...
© 2016, Pleiades Publishing, Ltd.This paper is a survey on the upper semilattices of Turing and enum...