...
首页> 外文期刊>Journal of Symbolic Logic >Structural properties and Σ_2~0 enumeration degrees
【24h】

Structural properties and Σ_2~0 enumeration degrees

机译:结构性质和Σ_2〜0枚举度

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

获取外文期刊封面封底 >>

       

摘要

We prove that each Σ_2~0 set which is hypersimple relative to φ' is noncuppable in the structure of the Σ_2~0 enumeration degrees. This gives a connection between properties of Σ_2~0 sets under inclusion and and the Σ_2~0 enumeration degrees. We also prove that some low non-computably enumerable enumeration degree contains no set which is simpler relative to φ'.
机译:我们证明,相对于φ'超简单的每个Σ_2〜0集在Σ_2〜0枚举度的结构中都是不可取的。这使包含中的Σ_2〜0集的属性与Σ_2〜0枚举度之间具有联系。我们还证明了一些不可计算的低枚举度不包含相对于φ'更简单的集合。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号