Please use this identifier to cite or link to this item:
https://doi.org/10.2178/jsl/1154698590
| Title: | Lowness and Π2 0 Nullsets | Authors: | Downey, R. Nies, A. Weber, R. Yu, L. |
Issue Date: | Sep-2006 | Citation: | Downey, R., Nies, A., Weber, R., Yu, L. (2006-09). Lowness and Π2 0 Nullsets. Journal of Symbolic Logic 71 (3) : 1044-1052. ScholarBank@NUS Repository. https://doi.org/10.2178/jsl/1154698590 | Abstract: | We prove that there exists a noncomputable c.e. real which is low for weak 2-randomness, a definition of randomness due to Kurtz, and that all reals which are low for weak 2-randomness are low for Martin-Löf randomness. © 2006, Association for Symbolic Logic. | Source Title: | Journal of Symbolic Logic | URI: | http://scholarbank.nus.edu.sg/handle/10635/103521 | ISSN: | 00224812 | DOI: | 10.2178/jsl/1154698590 |
| Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.