A single minimal complement for the c.e. degrees
Lewis-Pye, A.
(2007).
A single minimal complement for the c.e. degrees.
Transactions of the American Mathematical Society,
359(12), 5817-5865.
https://doi.org/10.1090/S0002-9947-07-04331-0
We show that there exists a minimal (Turing) degree b<0' such that for all non-zero c.e. degrees a, 0'=a V b. Since b is minimal this means that b complements all c.e. degrees other than 0 and 0'. Since every n-c.e. degree bounds a non-zero c.e. degree, b complements every n-c.e. degree other than 0 and 0'.
| Item Type | Article |
|---|---|
| Copyright holders | © 2007 American Mathematical Society |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.1090/S0002-9947-07-04331-0 |
| Date Deposited | 06 Aug 2013 |
| URI | https://researchonline.lse.ac.uk/id/eprint/51427 |
Explore Further
- https://www.scopus.com/pages/publications/77951074561 (Scopus publication)
- http://www.ams.org/publications/journals/journalsf... (Official URL)