A single minimal complement for the c.e. degrees

• Autores: Andrew E. M. Lewis
• Localización: Transactions of the American Mathematical Society, ISSN 0002-9947, Vol. 359, Nº 12, 2007, págs. 5817-5865
• Idioma: inglés
• DOI: 10.1090/s0002-9947-07-04331-0
• Texto completo no disponible (Saber más ...)
• Resumen

  • We show that there exists a minimal (Turing) degree such that for all non-zero c.e. degrees , . Since is minimal this means that complements all c.e. degrees other than and . Since every -c.e. degree bounds a non-zero c.e. degree, complements every -c.e. degree other than and .