Please use this identifier to cite or link to this item:
|Title:||Π1 0 classes, L R degrees and Turing degrees||Authors:||Barmpalias, G.
|Keywords:||Π1 0 classes
|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.
checked on Jul 1, 2020
WEB OF SCIENCETM
checked on Jun 24, 2020
checked on Jun 27, 2020
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.