The minimal complementation property above 0′
Lewis-Pye, Andrew
(2005)
The minimal complementation property above 0′.
Mathematical Logic Quarterly, 51 (5).
pp. 470-492.
ISSN 0942-5616
Let us say that any (Turing) degree d > 0satisfies the minimal complementation property (MCP) if for every degree 0 < a < d there exists a minimal degree b < d such that a ∨ b = d (and therefore a ∧ b = 0). We show that every degree d ≥ 0′ satisfies MCP.
| Item Type | Article |
|---|---|
| Departments | Mathematics |
| DOI | 10.1002/malq.200410044 |
| Date Deposited | 06 Aug 2013 11:11 |
| URI | https://researchonline.lse.ac.uk/id/eprint/51418 |