Lowness for the class of Schnorr random reals

Andr\'e Nies; Bj{\o}rn Kjos-Hanssen; Frank Stephan

arxiv: 1408.2893 · v1 · pith:QISGBW6Inew · submitted 2014-08-13 · 🧮 math.LO

Lowness for the class of Schnorr random reals

Bj{\o}rn Kjos-Hanssen , Andr\'e Nies , Frank Stephan This is my paper

classification 🧮 math.LO

keywords schnorraffirmativealreadyambos-spiesansweraskedclasslowness

0 comments

read the original 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.

This paper has not been read by Pith yet.

Lowness for the class of Schnorr random reals

discussion (0)