【24h】

There is an Sw-Cuppable Strongly c.e. Real

机译:有一个强烈的舒适性C.E.真实的

获取原文

摘要

The strong weak truth table (sw) reducibility was suggested by Downey, Hirschfeldt and LaForte as a measure of relative randomness. In this paper, in order to discuss the structure of sw-degrees further, we introduce the definition of sw-cuppable for c.e. reals. For c.e reals, it is natural to conclude that there exist sw-cuppable c.e. reals. The main result of this paper is that there exists an sw-cuppable strongly c.e. real.
机译:Downey,Hirschfeldt和Laforte提出了强大的弱真理表(SW)还原性作为相对随机性的衡量标准。在本文中,为了进一步讨论SW-度的结构,我们介绍了C.E的SW-Cuppable的定义。真实。对于C.E Reals,得出结论是存在SW-Cuppable C.E.真实。本文的主要结果是,强大的C.E存在SW-Cuppable。真实的。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号