Properly Σ2 minimal degrees and 0″ complementation
Cooper, S. B., Lewis-Pye, A. & Yang, Y.
(2005).
Properly Σ2 minimal degrees and 0″ complementation.
Mathematical Logic Quarterly,
51(3), 274-276.
https://doi.org/10.1002/malq.200410027
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 |
|---|---|
| Copyright holders | © 2005 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.1002/malq.200410027 |
| Date Deposited | 06 Aug 2013 |
| URI | https://researchonline.lse.ac.uk/id/eprint/51417 |
Explore Further
- https://www.scopus.com/pages/publications/18744382420 (Scopus publication)
- http://onlinelibrary.wiley.com/journal/10.1002/%28... (Official URL)