跳到主要导航 跳到搜索 跳到主要内容

On Lachlan's major sub-degree problem

  • University of Leeds
  • CAS - Institute of Software

科研成果: 期刊稿件文章同行评审

摘要

The Major Sub-degree Problem of A. H. Lachlan (first posed in 1967) has become a long-standing open question concerning the structure of the computably enumerable (c.e.) degrees. Its solution has important implications for Turing definability and for the ongoing programme of fully characterising the theory of the c.e. Turing degrees. A c.e. degree a is a major subdegree of a c.e. degree b > a if for any c.e. degree x, if and only if. In this paper, we show that every c.e. degree b ≠ 0 or 0́ has a major sub-degree, answering Lachlan's question affirmatively.

源语言英语
页(从-至)341-434
页数94
期刊Archive for Mathematical Logic
47
4
DOI
出版状态已出版 - 8月 2008
已对外发布

学术指纹

探究 'On Lachlan's major sub-degree problem' 的科研主题。它们共同构成独一无二的学术指纹。

引用此