The Complexity of Sequential Prediction in Dynamical Systems