摘要
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' 的科研主题。它们共同构成独一无二的学术指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver