Even fully deterministic systems can hide uncomputable behavior. Chaos is computation in disguise.
Given a system of differential equations with rational coefficients:
dx/dt = f(x, y, z)Does the system ever enter a chaotic attractor?
That's it. Rational coefficients, a concrete dynamical system, and a yes-or-no question.
Deterministic means the future is uniquely determined by the present. There is no randomness. Every trajectory is fixed.
And yet β no algorithm can classify the long-term behavior of all such systems.
The trajectory might settle to a fixed point, oscillate periodically, or wander chaotically forever. For any specific system you can simulate. But for the general question β there is no decision procedure.
Cristopher Moore showed that certain classes of dynamical systems can simulate Turing machines, making trajectory classification at least as hard as the Halting Problem.
Even fully deterministic systems can have behavior that cannot be classified by any algorithm.
Chaos hides computation.
The universe runs on differential equations. Some of those equations contain questions that no computer β not even a perfect one with infinite time β can answer.
You write down simple equations. You ask: "will this go chaotic?" The answer exists. But no method can always find it.
Prediction has a ceiling. Not because we lack tools β but because reality itself is rich enough to encode the uncomputable.
Try c = 3 (periodic), c = 5.7 (chaotic), c = 18 (hyperchaos)