Please use this identifier to cite or link to this item:
https://doi.org/10.1002/malq.200410027
| Title: | Properly Σ 2 minimal degrees and 0″ complementation | Authors: | Cooper, S.B. Lewis, A.E.M. Yang, Y. |
Keywords: | Complementation Computability Minimal degrees |
Issue Date: | 2005 | Citation: | Cooper, S.B., Lewis, A.E.M., Yang, Y. (2005). Properly Σ 2 minimal degrees and 0″ complementation. Mathematical Logic Quarterly 51 (3) : 274-276. ScholarBank@NUS Repository. https://doi.org/10.1002/malq.200410027 | Abstract: | 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″. © 2005 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim. | Source Title: | Mathematical Logic Quarterly | URI: | http://scholarbank.nus.edu.sg/handle/10635/103979 | ISSN: | 09425616 | DOI: | 10.1002/malq.200410027 |
| Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.