On a question of Slaman and Groszek
Lewis-Pye, Andrew
(2008)
On a question of Slaman and Groszek
Proceedings of the American Mathematical Society, 136 (10).
pp. 3663-3668.
ISSN 0002-9939
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 | Mathematics |
| DOI | 10.1090/S0002-9939-08-09345-3 |
| Date Deposited | 06 Aug 2013 11:30 |
| URI | https://researchonline.lse.ac.uk/id/eprint/51442 |
Explore Further
- http://www.ams.org/publications/journals/journalsf... (Official URL)