首页> 外文期刊>Journal of logic and computation >Genericity and Non-bounding in the Enumeration degrees
【24h】

Genericity and Non-bounding in the Enumeration degrees

机译:枚举度的泛型和无界

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

摘要

The structure of the semi lattice of enumeration degrees has been investigated from many aspects. One aspect is the bounding and non-bounding properties of generic degrees. Copestake proved that every 2-generic enumeration degree bounds a minimal pair and conjectured that there exists a 1-generic degree that does not bound a minimal pair. In this paper we verify this longstanding conjecture by constructing such a degree using an infinite injury priority argument.
机译:已经从许多方面研究了枚举度的半格的结构。一方面是通用学位的有界和无界属性。 Copestake证明了每个2属类的枚举度都限制一个最小对,并推测存在一个1个属类的度数没有绑定最小对。在本文中,我们通过使用无限伤害优先级参数构造一个度数来验证这种长期的猜想。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号