Cookies?
Library Header Image
LSE Research Online LSE Library Services

Π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

Full text not available from this repository.
Identification Number: 10.1016/j.apal.2008.06.004

Abstract

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
Official URL: http://www.journals.elsevier.com/annals-of-pure-an...
Additional Information: © 2008 Elsevier B.V.
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 06 Aug 2013 11:28
Last Modified: 13 Sep 2024 22:33
URI: http://eprints.lse.ac.uk/id/eprint/51440

Actions (login required)

View Item View Item