Properly Σ2 minimal degrees and 0″ complementation
Cooper, S. Barry; Lewis-Pye, Andrew; and Yang, Yue
(2005)
Properly Σ2 minimal degrees and 0″ complementation.
Mathematical Logic Quarterly, 51 (3).
pp. 274-276.
ISSN 0942-5616
We show that there exists a properly Σ2 minimal (Turing) degree b, and moreover that b can be chosen to join with 0′ to 0″ – so that b is a 0″ complement for every degree a such that 0′ ≤ a < 0″.
| Item Type | Article |
|---|---|
| Departments | Mathematics |
| DOI | 10.1002/malq.200410027 |
| Date Deposited | 06 Aug 2013 11:10 |
| URI | https://researchonline.lse.ac.uk/id/eprint/51417 |