...
首页> 外文期刊>Journal of Symbolic Logic >THE TURING DEGREES BELOW GENERICS AND RANDOMS
【24h】

THE TURING DEGREES BELOW GENERICS AND RANDOMS

机译:遗传学和随机性下的教学学位

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

摘要

If x_0 and x_1 are both generic, the theories of the degrees below x_0 and x_1 are the same. The same is true if both are random. We show that the n-genericity or n-randomness of x do not suffice to guarantee that the degrees below x have these common theories. We also show that these two theories (for generics and randoms) are different. These results answer questions of Jockusch as well as Barmpalias, Day and Lewis.
机译:如果x_0和x_1都是通用的,则x_0和x_1以下的度数理论是相同的。如果两者都是随机的,则同样如此。我们证明x的n泛型或n随机性不足以保证x之下的度数具有这些共同的理论。我们还表明,这两种理论(针对泛型和随机数)是不同的。这些结果回答了Jockusch以及Barmpalias,Day和Lewis的问题。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号