首页> 外文期刊>Mathematical logic quarterly: MLQ >Hyperhypersimple sets and Q(1)-reducibility
【24h】

Hyperhypersimple sets and Q(1)-reducibility

机译:超超简集和Q(1)-约简

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

摘要

We prove that the c.e. Q(1)-degrees are not dense, and there exists a c.e. Q(1)-degree with no minimal c.e. predecessors. It is proved that if M-1 and M-2 are maximal sets such that M1Q1M2 then M11M2 or M21M1. We also show that there exist infinite collections of Q(1)-degrees {ai}i and {bi}i such that the following hold: (i) for every i,j, ai
机译:我们证明c.e. Q(1)度不稠密,并且存在c.e. Q(1)度,无最小c.e.前辈。证明如果M-1和M-2是最大集,使得M1Q1M2则为M11M2或M21M1。我们还表明存在Q(1)度{ai} i和{bi} i的无限集合,使得以下成立:(i)对于每个i,j,ai

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号