Sciweavers

CIE
2007
Springer

A Weakly 2-Random Set That Is Not Generalized Low

13 years 8 months ago
A Weakly 2-Random Set That Is Not Generalized Low
A guiding question in the study of weak 2-randomness is whether weak 2-randomness is closer to 1-randomness, or closer to 2randomness. Recent research indicates that the first alternative holds. We add further evidence in this direction by showing that, in contrast to the case for 2-randomness, a weakly 2-random set can fail to be generalized low.
Andrew Lewis, Antonio Montalbán, Andr&eacut
Added 13 Aug 2010
Updated 13 Aug 2010
Type Conference
Year 2007
Where CIE
Authors Andrew Lewis, Antonio Montalbán, André Nies
Comments (0)