首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Quasi‐complements of the cappable degrees
Authors:Guohua Wu
Abstract:Say that a nonzero c. e. degree b is a quasi‐complement of a c. e. degree a if ab = 0 and ab 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)
Keywords:Cappable degree  high/low hierarchy  quasi‐complement
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号