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


Minimal pairs in initial segments of the recursively enumerable degrees
Authors:R Downey  M Stob
Institution:(1) Department of Mathematics, Victoria University, Wellington, New Zealand;(2) Department of Mathematics, Calvin College, 49546 Grand Rapids, MI, USA
Abstract:We show that for every r.e. Turing degreea>0, there is an r.e. degreeb<a which is not half of a minimal pair in the initial segment 0, a]. This work was partially supported by National Science Foundation Grant DMS88-00030 to Stob, the New Zealand Marsden Fund for Basic Research in Science Grant VIC-509 to Downey, and New Zealand-United States Cooperative Science Program Grant INT90-20558 from the National Science Foundation to both authors. The authors thank the referee for several helpful comments.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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