Π10 classes, LR degrees and Turing degrees
Barmpalias, George; Lewis-Pye, Andrew; and Stephan, Frank
(2008)
Π10 classes, LR degrees and Turing degrees
Annals of Pure and Applied Logic, 156 (1).
pp. 21-38.
ISSN 0168-0072
We say that A≤LRB if every B-random set is A-random with respect to Martin–Löf randomness. We study this relation and its interactions with Turing reducibility, π10 classes, hyperimmunity and other recursion theoretic notions.
| Item Type | Article |
|---|---|
| Departments | Mathematics |
| DOI | 10.1016/j.apal.2008.06.004 |
| Date Deposited | 06 Aug 2013 11:28 |
| URI | https://researchonline.lse.ac.uk/id/eprint/51440 |
Explore Further
- http://www.journals.elsevier.com/annals-of-pure-an... (Official URL)