Lowness and nullsets

Rodney G. Downey, André Nies, Rebecca Weber, Liang Yu · Journal of Symbolic Logic · 2006

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.

Read the paper · More papers on PaperTik