...
首页> 外文期刊>Annals of Pure and Applied Logic >Upper bounds on ideals in the computably enumerable Turing degrees
【24h】

Upper bounds on ideals in the computably enumerable Turing degrees

机译:可计算的图灵度上的理想上限

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

摘要

We study ideals in the computably enumerable Turing degrees, and their upper bounds. Every proper σ40 ideal in the c.e. Turing degrees has an incomplete upper bound. It follows that there is no σ40 prime ideal in the c.e. Turing degrees. This answers a question of Calhoun (1993) [2]. Every proper σ30 ideal in the c.e. Turing degrees has a low. 2 upper bound. Furthermore, the partial order of σ30 ideals under inclusion is dense.
机译:我们以可计算的图灵度及其上限研究理想。 c.e中每个合适的σ40理想值图灵度的上限不完整。由此可见,在c.e中没有σ40素理想值。图灵度。这回答了Calhoun(1993)[2]的问题。 c.e中每个合适的σ30理想值图灵度低。 2个上限。此外,包含下的σ30理想的偏序是密集的。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号