1. ScholarBank@NUS
  2. 1. Staff
  3. Staff Publications
Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.apal.2008.06.004
DC FieldValue
dc.titleΠ1 0 classes, L R degrees and Turing degrees
dc.contributor.authorBarmpalias, G.
dc.contributor.authorLewis, A.E.M.
dc.contributor.authorStephan, F.
dc.date.accessioned2014-10-28T02:49:56Z
dc.date.available2014-10-28T02:49:56Z
dc.date.issued2008-11
dc.identifier.citationBarmpalias, 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
dc.identifier.issn01680072
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/104486
dc.description.abstractWe 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.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.apal.2008.06.004
dc.sourceScopus
dc.subjectΠ1 0 classes
dc.subjectLR degrees
dc.subjectRelative randomness
dc.subjectTuring degrees
dc.typeArticle
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1016/j.apal.2008.06.004
dc.description.sourcetitleAnnals of Pure and Applied Logic
dc.description.volume156
dc.description.issue1
dc.description.page21-38
dc.description.codenAPALD
dc.identifier.isiut000261533100004
Appears in Collections:Staff Publications

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

Google ScholarTM

Check

Altmetric


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