1. ScholarBank@NUS
  2. 1. Staff
  3. Staff Publications
Please use this identifier to cite or link to this item: https://doi.org/10.1007/s11856-008-1019-9
DC FieldValue
dc.titleLowness of higher randomness notions
dc.contributor.authorChong, C.T.
dc.contributor.authorNies, A.
dc.contributor.authorYu, L.
dc.date.accessioned2014-10-28T02:38:17Z
dc.date.available2014-10-28T02:38:17Z
dc.date.issued2008-08
dc.identifier.citationChong, C.T., Nies, A., Yu, L. (2008-08). Lowness of higher randomness notions. Israel Journal of Mathematics 166 : 39-60. ScholarBank@NUS Repository. https://doi.org/10.1007/s11856-008-1019-9
dc.identifier.issn00212172
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/103523
dc.description.abstractWe study randomness notions given by higher recursion theory, establishing the relationships Π1 1 -randomness ⊂ Π1 1-Martin-Löf randomness ⊂ Δ1 1-randomness = Δ1 1-Martin-Löf randomness. We characterize the set of reals that are low for Δ1 1 randomness as precisely those that are Δ1 1-traceable. We prove that there is a perfect set of such reals. © 2008 Hebrew University Magnes Press.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/s11856-008-1019-9
dc.sourceScopus
dc.typeArticle
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1007/s11856-008-1019-9
dc.description.sourcetitleIsrael Journal of Mathematics
dc.description.volume166
dc.description.page39-60
dc.identifier.isiut000258531200003
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.