Π10 classes, LR degrees and Turing degrees
Barmpalias, G., Lewis-Pye, A. & Stephan, F.
(2008).
Π10 classes, LR degrees and Turing degrees.
Annals of Pure and Applied Logic,
156(1), 21-38.
https://doi.org/10.1016/j.apal.2008.06.004
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 |
|---|---|
| Copyright holders | © 2008 Elsevier B.V. |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.1016/j.apal.2008.06.004 |
| Date Deposited | 06 Aug 2013 |
| URI | https://researchonline.lse.ac.uk/id/eprint/51440 |
Explore Further
- https://www.scopus.com/pages/publications/55249088060 (Scopus publication)
- http://www.journals.elsevier.com/annals-of-pure-an... (Official URL)