English

Lowness for the class of Schnorr random reals

Logic 2014-08-14 v1

Abstract

We answer a question of Ambos-Spies and Ku\v{c}era in the affirmative. They asked whether, when a real is low for Schnorr randomness, it is already low for Schnorr tests.

Keywords

Cite

@article{arxiv.1408.2893,
  title  = {Lowness for the class of Schnorr random reals},
  author = {Bjørn Kjos-Hanssen and André Nies and Frank Stephan},
  journal= {arXiv preprint arXiv:1408.2893},
  year   = {2014}
}