Document Type
Article
Publication Date
9-2006
Publication Title
The Journal of Symbolic Logic
Department
Department of Mathematics
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-Lof randomness.
DOI
10.2178/jsl/1154698590
Dartmouth Digital Commons Citation
Downey, Rod; Nies, Andre; Weber, Rebecca; and Liang Yu, "Lowness and Π nullsets" (2006). Dartmouth Scholarship. 2363.
https://digitalcommons.dartmouth.edu/facoa/2363