In this talk we will discuss the problem of approximating the velocity for isotropic turbulence. Here, Kolmogorov's theory predicts that spatial degrees of freedom are required for a sufficient resolution. We will show that adaptive approximation can break this complexity barrier.