Perfect diffusion is $\mathsf{TC}^0$ -- Bad diffusion is Turing-complete