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.

• Type: Conference
• Year: 2007
• Where: CIE
• Authors: Andrew Lewis, Antonio Montalbán, André Nies
• Keywords: Alternative Holds, Applied Computing, CIE 2007, Weak 2-randomness