首页> 外文会议>Models of computation in context >Cupping and Diamond Embeddings: A Unifying Approach
【24h】

Cupping and Diamond Embeddings: A Unifying Approach

机译:拔罐和钻石嵌入:统一方法

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

摘要

In this paper, we prove that for any nonzero cappable degree c, there is a d.c.e. degree d and a c.e. degree b < d such that c cups d to 0', caps b to 0 and for any c.e. degree w, either w ≤ b or w∨d = 0'. This result has several well-known theorems as direct corollaries, including Arslanov's cupping theorem, Downey's diamond theorem, Downey-Li-Wu's complementation theorem, and Li-Yi's cupping theorem, etc.
机译:在本文中,我们证明了对于任何非零可覆盖度c,都有d.c.e.度d和c.e. b

著录项

  • 来源
    《Models of computation in context》|2011年|p.71-80|共10页
  • 会议地点 Sofia(BG);Sofia(BG)
  • 作者单位

    Division of Mathematical Sciences, School of Physical and Mathematical Sciences,Nanyang Technological University, 21 Nanyang Link, Singapore 637371;

    State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, 4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Peoples' Republic of China;

    Division of Mathematical Sciences, School of Physical and Mathematical Sciences,Nanyang Technological University, 21 Nanyang Link, Singapore 637371;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 计算技术、计算机技术;
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号