Article ID Journal Published Year Pages File Type
4662756 Annals of Pure and Applied Logic 2008 8 Pages PDF
Abstract

In 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  Q-degree forms a minimal pair in the c. e. degrees with a Q-degree. In a further theorem it is proved that there exists a c. e. Q-degree that is not half of a minimal pair in the c. e. Q-degrees.

Related Topics
Physical Sciences and Engineering Mathematics Logic