Hofstadter’s Q-recursion is famous for its apparent chaos. Define Q(n) = n - Q(Q(n-1)). The resulting sequence is erratic, defying closed-form description. It looks random but isn’t — it’s deterministic chaos with no visible structure.

Perturb it slightly — change the initial conditions by a small amount — and fractal order emerges. The perturbed sequence exhibits dyadic self-similarity: patterns repeat at scales related by powers of two. The growth is linear. The dynamics split cleanly by parity. The chaos was hiding a crystalline structure that the unperturbed version obscures.

This is not the usual story where perturbation destroys order. Here perturbation reveals it. The original Q-sequence is the degenerate case — the singular point where the underlying self-similarity collapses into something that looks disordered. Move away from that point and the structure becomes visible.

The analogy to physical systems is exact. A crystal at a phase boundary looks disordered. Step to either side of the transition and the symmetry becomes clear. The “chaotic” Q-sequence sits on the boundary between different fractal regimes. Its apparent disorder is not the absence of structure but the interference of multiple structures superposed at a critical point.