Computably enumerable Turing degrees and the meet property (Q2790280)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Computably enumerable Turing degrees and the meet property |
scientific article; zbMATH DE number 6549239
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computably enumerable Turing degrees and the meet property |
scientific article; zbMATH DE number 6549239 |
Statements
Computably enumerable Turing degrees and the meet property (English)
0 references
3 March 2016
0 references
recursively enumerable sets
0 references
meet property
0 references
In [\textit{S.B. Cooper} and \textit{R.L. Epstein}, Ann. Pure Appl. Logic 34, No. 1, 15--32 (1987; Zbl 0629.03016)], Corollary 1, the following result is obtained: for every low c.e. degree \({\mathbf a}>{\mathbf 0}\) and for every c.e. degree \({\mathbf b}\) with \({\mathbf 0}<{\mathbf b}<{\mathbf a}\) there exists a minimal degree \({\mathbf m}<{\mathbf a}\) such that \({\mathbf m}\not\leq{\mathbf b}\). In the present interesting paper, the authors strengthen the above result: for every c.e. degree \({\mathbf a}>{\mathbf 0}\) and for every degree \({\mathbf b}<{\mathbf a}\), there is a minimal degree \({\mathbf m}<{\mathbf a}\) such that \({\mathbf m}\not\leq{\mathbf b}\). This shows that every c.e. degree has the meet property, which was a long standing open question.
0 references