Bounding and nonbounding minimal pairs in the enumeration degrees

Publisher: Cambridge University Press

E-ISSN: 1943-5886|70|3|741-766

ISSN: 0022-4812

Source: The Journal of Symbolic Logic, Vol.70, Iss.3, 2005-09, pp. : 741-766

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We show that every nonzero Δ2 0, e-degree bounds a minimal pair. On the other hand, there exist Σ2 0, e-degrees which bound no minimal pair.