首页> 外文会议>Conference on Computability in Europe(CiE 2005); 20050608-12; Amsterdam(NL) >On the Turing Degrees of Divergence Bounded Computable Reals
【24h】

On the Turing Degrees of Divergence Bounded Computable Reals

机译:关于发散度有界可计算实数的图灵度

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

摘要

The d-c.e. (difference of c.e.) and dbc (divergence bounded computable) reals are two important subclasses of Δ_2~0-reals which have very interesting computability-theoretical as well as very nice analytical properties. Recently, Downey, Wu and Zheng have shown by a double witness technique that not every Δ_2~0-Turing degree contains a d-c.e. real. In this paper we show that the classes of Turing degrees of d-c.e., dbc and Δ_2~0 reals are all different.
机译:直流电(ce.e.的差异)和dbc(散度有界可计算)实数是Δ_2〜0实数的两个重要子类,它们具有非常有趣的可计算性-理论以及非常好的分析属性。最近,Downey,Wu和Zheng通过双重见证技术表明,并非每个Δ_2〜0-Turing度都包含d-c.e。真实。本文证明d-c.e。,dbc和Δ_2〜0实数的图灵度的类别都不同。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号