Ir al contenido

Documat


Resumen de A single minimal complement for the c.e. degrees

Andrew E. M. Lewis

  • 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 .


Fundación Dialnet

Mi Documat