Abstract

We exhibit a close correspondence between L-1-computable functions and Schnorr tests. Using this correspondence, we prove that a point x is an element of [0, 1](d) is Schnorr random if and only if the Lebesgue Differentiation Theorem holds at x for all L-1-computable functions f is an element of L-1([0, 1](d)).