Abstract: | Say that a nonzero c. e. degree b is a quasi‐complement of a c. e. degree a if a ∩ b = 0 and a ∪ b is high. It is well‐known (due to Shore) that each cappable degree has a high quasi‐complement. However, by the existence of the almost deep degrees, there are nonzero cappable degrees having no low quasi‐complements. In this paper, we prove that any nonzero cappable degree has a low2 quasi‐complement. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim) |