Structural properties of Q-degrees of nc. e. sets
In this paper we study structural properties of nc. e. Q-degrees. Two theorems contain results
on the distribution of incomparable Q-degrees. In another theorem we prove that every
incomplete Π20 Q-degree forms a minimal pair in the ce degrees with a Δ20Q-degree. In a
further theorem it is proved that there exists a ce Q-degree> 0 that is not half of a minimal
pair in the ce Q-degrees.
on the distribution of incomparable Q-degrees. In another theorem we prove that every
incomplete Π20 Q-degree forms a minimal pair in the ce degrees with a Δ20Q-degree. In a
further theorem it is proved that there exists a ce Q-degree> 0 that is not half of a minimal
pair in the ce Q-degrees.
Structural properties of Q-degrees of nc. e. sets
In this paper we study structural properties of nc. 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 ce degrees with a Δ2 0Q-degree. In a
further theorem it is proved that there exists a ce Q-degree> 0 that is not half of a minimal
pair in the ce Q-degrees. Crown Copyright© 2008.
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 ce degrees with a Δ2 0Q-degree. In a
further theorem it is proved that there exists a ce Q-degree> 0 that is not half of a minimal
pair in the ce Q-degrees. Crown Copyright© 2008.
Showing the best results for this search. See all results