Technical Report # 36

Computable chaos

Winnie, J.

Abstract

Some irrational numbers are "random" in a sense which implies that no algorithm can compute their decimal expansions to an arbitrarily high degree of accuracy. This feature of (most) irrational numbers has been claimed to be at the heart of the deterministic, but chaotic behavior exhibited by many non-linear dynamical systems. In this paper, a number of now-classical chaotic systems are shown to remain chaotic when their domains are restricted to the computable real numbers, providing counter-examples to the above claim. More fundamentally, the randomness view of chaos is shown to be based upon a confusion between a chaotic function on a phase space and its numerical representation in R^n.