Cookies?
Library Header Image
LSE Research Online LSE Library Services

Π10 classes, LR degrees and Turing degrees

Barmpalias, George and Lewis, Andrew E. M. 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.
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 06 Aug 2013 11:28
Last Modified: 24 Feb 2016 09:44
URI: http://eprints.lse.ac.uk/id/eprint/51440

Actions (login required)

View Item View Item