Computably enumerable Turing degrees and the meet property (Q2790280)

From MaRDI portal





scientific article; zbMATH DE number 6549239
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references
      0 references
      0 references
      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

      Identifiers