Algorithmic randomness and Fourier analysis

Johanna Franklin,Timothy McNicholl,Jason Rute
DOI: https://doi.org/10.48550/arXiv.1603.01778
2016-03-06
Abstract:Suppose $1 < p < \infty$. Carleson's Theorem states that the Fourier series of any function in $L^p[-\pi, \pi]$ converges almost everywhere. We show that the Schnorr random points are precisely those that satisfy this theorem for every $f \in L^p[-\pi, \pi]$ given natural computability conditions on $f$ and $p$.
Logic
What problem does this paper attempt to address?