Undecidable Dynamical Systems Original

The Challenge

Given a system of differential equations with rational coefficients:

dx/dt = f(x, y, z)
dy/dt = g(x, y, z)
dz/dt = h(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.

Why This Is Extraordinary

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.

Why (In One Line)

Cristopher Moore showed that certain classes of dynamical systems can simulate Turing machines, making trajectory classification at least as hard as the Halting Problem.

What This Means

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.

In Plain Language

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.

πŸŒͺ  Plaque  πŸŒͺ

NameMirrane Chaos Classification
FieldDynamical systems
TypeUndecidable
QuestionDoes the system enter a chaotic attractor?
StatusNo algorithm decides all cases
RootMoore, dynamical undecidability
Explore a chaotic system. The RΓΆssler attractor below is a simple 3-equation system that transitions between order and chaos as you vary parameter c. For small c the trajectory is periodic. Increase it and chaos emerges. For this specific system, we can observe β€” but in general, classifying chaos is undecidable.
0
Steps
β€”
Regime

Try c = 3 (periodic), c = 5.7 (chaotic), c = 18 (hyperchaos)