A Weakly 2-Random Set That Is Not Generalized Low

  • Authors:

  • Andrew Lewis;Antonio Montalbán;André Nies

  • Affiliations:

  • University of Siena, Italy;University of Wellington, New Zealand;University of Auckland, New Zealand

  • Venue:
  • CiE '07 Proceedings of the 3rd conference on Computability in Europe: Computation and Logic in the Real World
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A guiding question in the study of weak 2-randomness is whether weak 2-randomness is closer to 1-randomness, or closer to 2-randomness. 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.