...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of mathematical logic >Computing from projections of random points
【24h】

Computing from projections of random points

机译：从随机点的投影计算

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We study the sets that are computable from both halves of some (Martin-Lof) random sequence, which we call 1/2-bases. We show that the collection of such sets forms an ideal in the Turing degrees that is generated by its c.e. elements. It is a proper subideal of the K-trivial sets. We characterize 1/2-bases as the sets computable from both halves of Chaitin's Omega, and as the sets that obey the cost function c(x, s) = root Omega(s) - Omega(x).
机译：我们研究了从一些（Martin-Lof）随机序列的两半都可计算的集合，我们呼叫1/2基础。 我们表明，这种组的集合形成了由其C.E.产生的图灵度的理想度。 元素。 它是k级套装的适当电池。 我们将1/2底座的特征在于Chaitin的Omega两半的组，以及遵守成本函数C（x，s）=根omega（s） - ω（x）的集合。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号