【24h】

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

机译:有一个Sw-Cuppable Strong 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,自然可以得出结论,存在可ww-cuppable c.e.真实。本文的主要结果是存在一个可强吞吐的ce.e.真实。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号