Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.apal.2008.06.004
Title: Π1 0 classes, L R degrees and Turing degrees
Authors: Barmpalias, G.
Lewis, A.E.M.
Stephan, F. 
Keywords: Π1 0 classes
LR degrees
Relative randomness
Turing degrees
Issue Date: Nov-2008
Citation: Barmpalias, G., Lewis, A.E.M., Stephan, F. (2008-11). Π1 0 classes, L R degrees and Turing degrees. Annals of Pure and Applied Logic 156 (1) : 21-38. ScholarBank@NUS Repository. https://doi.org/10.1016/j.apal.2008.06.004
Abstract: We say that A ≤L R B 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, Π1 0 classes, hyperimmunity and other recursion theoretic notions. © 2008 Elsevier B.V. All rights reserved.
Source Title: Annals of Pure and Applied Logic
URI: http://scholarbank.nus.edu.sg/handle/10635/104486
ISSN: 01680072
DOI: 10.1016/j.apal.2008.06.004
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

15
checked on Jul 1, 2020

WEB OF SCIENCETM
Citations

14
checked on Jun 24, 2020

Page view(s)

57
checked on Jun 27, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.