Brownian motion and scaled and interpolated simple random walk can be jointly embedded in a probability space in such a way that almost surely the
-step walk is within a uniform distance
of the Brownian path for all but finitely many positive integers
. Almost surely this
-step walk will be incompressible in the sense of Kolmogorov complexity, and all Martin-Löf random paths of Brownian motion have such an incompressible close approximant. This strengthens a result of Asarin, who obtained instead the bound
. The result cannot be improved to
.