On a question of Slaman and Groszek
Lewis-Pye, A.
(2008).
On a question of Slaman and Groszek.
Proceedings of the American Mathematical Society,
136(10), 3663-3668.
https://doi.org/10.1090/S0002-9939-08-09345-3
We answer a question of Slaman and Groszek by showing that any non-computable perfect tree computes one of its non-computable paths.
| Item Type | Article |
|---|---|
| Copyright holders | © 2008 American Mathematical Society |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.1090/S0002-9939-08-09345-3 |
| Date Deposited | 06 Aug 2013 |
| URI | https://researchonline.lse.ac.uk/id/eprint/51442 |
Explore Further
- https://www.scopus.com/pages/publications/77950640678 (Scopus publication)
- http://www.ams.org/publications/journals/journalsf... (Official URL)