The hypersimple-free c.e. wtt degrees are dense in the c.e. wtt degrees
Barmpalias, George; and Lewis-Pye, Andrew
(2006)
The hypersimple-free c.e. wtt degrees are dense in the c.e. wtt degrees.
Notre Dame Journal of Formal Logic, 47 (3).
pp. 361-370.
ISSN 0029-4527
We show that in the c.e. weak truth table degrees if b < c then there is an a which contains no hypersimple set and b < a < c. We also show that for every w < c in the c.e. wtt degrees such that w is hypersimple, there is a hypersimple a such that w < a < c. On the other hand, we know that there are intervals which contain no hypersimple set.
| Item Type | Article |
|---|---|
| Departments | Mathematics |
| DOI | 10.1305/ndjfl/1163775443 |
| Date Deposited | 06 Aug 2013 11:13 |
| URI | https://researchonline.lse.ac.uk/id/eprint/51422 |