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


Plus cupping degrees do not form an ideal
Authors:Angsheng?Li  author-information"  >  author-information__contact u-icon-before"  >  mailto:angsheng@gcl.isca.ac.cn"   title="  angsheng@gcl.isca.ac.cn"   itemprop="  email"   data-track="  click"   data-track-action="  Email author"   data-track-label="  "  >Email author,Yicheng?Zhao
Affiliation:1. Institute of Software, Chinese Academy of Sciences, Beijing 100080, China;School of Information Sciences, Beijing Normal University, Beijing 100871,China
2. Institute of Software, Chinese Academy of Sciences, Beijing 100080, China
Abstract:A computably enumerable (c.e., for short) degree a is called plus cupping, if every c.e. degree x with 0 is cuppable. Let PC be the set of all plus cupping degrees. In the present paper, we show that PC is not closed under the join operation v by constructing two plus cupping degrees which join to a high degree. So by the Harrington’s noncupping theorem, PC is not an ideal of ε.
Keywords:computably enumerable set  Turing degree  definability.
本文献已被 CNKI 万方数据 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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