Undecidability in R n : Riddled Basins, the KAM Tori, and the Stability of the Solar System

Citation data:

Philosophy of Science, ISSN: 0031-8248, Vol: 70, Issue: 2, Page: 359-382

Publication Year:
Usage 87
Abstract Views 50
Downloads 24
PDF Views 9
HTML Views 4
Captures 5
Readers 3
Exports-Saves 2
Social Media 1
Tweets 1
Citations 5
Citation Indexes 5
Repository URL:
Matthew W. Parker
University of Chicago Press
Most Recent Tweet View All Tweets
article description
Some have suggested that certain classical physical systems have undecidable long-term behavior, without specifying an appropriate notion of decidability over the reals. We introduce such a notion, decidability in mu (or d-mu) for any measure mu, which is particularly appropriate for physics and in some ways more intuitive than Ko's recursive approximability (r.a.). For Lebesgue measure lambda, d-lambda implies r.a. Sets with positive lambda-measure that are sufficiently "riddled" with holes are never d-lambda but are often r.a. This explicates Sommerer and Ott's (1996) claim of uncomputable behavior in a system with riddled basins of attraction. Furthermore, it clarifies speculations that the stability of the solar system (and similar systems) may be undecidable, for the invariant tori established by KAM theory form sets that are not d-lambda. (edited)

This article has 0 Wikipedia mention.