...
首页> 外文期刊>Journal of Computer Science & Technology >Extending the Cooper Minimal Pair Theorem
【24h】

Extending the Cooper Minimal Pair Theorem

机译:扩展库珀最小对定理

获取原文
获取原文并翻译 | 示例
           

摘要

In the study of cappable and noncappable properties of the recur- sively enumerable (r.e.) degrees, Lempp suggested a conjecture which asserts that for all r.e. degrees a and b, if a≮= b then there exists an r. E. degree c such that c <=a and c≮=b and c is cappable. W e shall prove in this paper that this conjecture holds under the condition that a is high. Working below a high r.e. degree h, we show that for any r.e. degree b with h≮=b, there exist r.e. degrees a_0 and a_1 such that a_0, a_1≮=b, a_0, a_1<=h, and a_0 and a_1 form a minimal pair.
机译:在研究递归可枚举(r.e.)度的可限制和不可限制的性质时,Lempp提出了一个猜想,该猜想对所有r.e.在a和b的度数中,如果a≮= b,则存在r。 E.程度c,使得c <= a并且cb = b和c是可捕获的。 W e在本文中将证明该猜想在a高的条件下成立。在较高的工作效率下工作度h,我们证明对于任何r.e. b为h≮= b时,存在r.e。将a_0和a_1的度数设为a_0,a_1≮= b,a_0,a_1 <= h以及a_0和a_1组成最小对。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号