Avoid Schnorr randomness
Logic
2020-06-08 v2
Abstract
We prove that every finite partition of admit an infinite subset that does not compute a Schnorr random real. We use this result to answer two questions of Brendle, Brooke-Taylor, Ng and Nies and strength a result of Khan and Miller.
Cite
@article{arxiv.1912.09052,
title = {Avoid Schnorr randomness},
author = {Lu Liu},
journal= {arXiv preprint arXiv:1912.09052},
year = {2020}
}