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.
Citation
Rod Downey. Andre Nies. Rebecca Weber. Liang Yu. "Lowness and Π₂⁰ nullsets." J. Symbolic Logic 71 (3) 1044 - 1052, September 2006. https://doi.org/10.2178/jsl/1154698590
Information