Lowness and Π₂⁰ nullsets
Downey, Rod ; Nies, Andre ; Weber, Rebecca ; Yu, Liang
J. Symbolic Logic, Tome 71 (2006) no. 1, p. 1044-1052 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
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.
Publié le : 2006-09-14
Classification:  
@article{1154698590,
     author = {Downey, Rod and Nies, Andre and Weber, Rebecca and Yu, Liang},
     title = {Lowness and P20 nullsets},
     journal = {J. Symbolic Logic},
     volume = {71},
     number = {1},
     year = {2006},
     pages = { 1044-1052},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1154698590}
}

Downey, Rod; Nies, Andre; Weber, Rebecca; Yu, Liang. Lowness and Π₂⁰ nullsets. J. Symbolic Logic, Tome 71 (2006) no. 1, pp.  1044-1052. http://gdmltest.u-ga.fr/item/1154698590/