A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Unpredictability and undecidability in dynamical systems

1990
*
Physical Review Letters
*

We show that motion with as few as three degrees of freedom (for instance, a particle moving in a three-dimensional potential) can be equivalent to a Turing machine, and so be capable of universal computation. Such systems possess a type of unpredictability qualitatively stronger than that which has been previously discussed in the study of low-dimensional chaos: Even if the initial conditions are known exactly, virtually any question about their long-term dynamics is undecidable. PACS numbers:

doi:10.1103/physrevlett.64.2354
pmid:10041691
fatcat:vics4zu5fjhblm4e3haiywye4i