Avoid Schnorr randomness

MaRDI QIDQ6331410zbMATH OpenFDO

Authors Lu Liu

Publication date 19 December 2019

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Abstract: We prove that every finite partition of $omega$ 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.

This page was built for publication: Avoid Schnorr randomness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6331410)