期刊文献+

Plus cupping degrees do not form an ideal

Plus cupping degrees do not form an ideal
原文传递
导出
摘要 A computably enumerable (c.e.,for short)degree a is called plus cupping,if every c.e. degree x with 0<x≤a 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 ∨ by constructing two plus cupping degrees which join to a high degree. So by the Harringtons noncupping theorem,PC is not an ideal of ε. A computably enumerable (c.e.,for short)degree a is called plus cupping,if every c.e. degree x with 0<x≤a 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 ∨ by constructing two plus cupping degrees which join to a high degree. So by the Harringtons noncupping theorem,PC is not an ideal of ε.
出处 《Science in China(Series F)》 2004年第5期635-654,共20页 中国科学(F辑英文版)
关键词 computably enumerable set Turing degree definability. computably enumerable set,Turing degree,definability.
  • 相关文献

参考文献1

二级参考文献2

  • 1Friedberg,R. M.Two recursively enumerable sets of incomparable degrees of unsolvability,Proc.Natl.Acad[].Sci USA.1957
  • 2Post,E. L.Recursively enumerable sets of positive integers and their decision problems, Bull[].Journal of the American Mathematical Society.1994

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部