Undecidability in Rn: Riddled basins, the KAM tori, and the stability of the solar system

Philosophy of Science 70 (2):359-382 (2003)
Download Edit this record How to cite View on PhilPapers
Abstract
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 (or d- ) for any measure , which is particularly appropriate for physics and in some ways more intuitive than Ko's (1991) recursive approximability (r.a.). For Lebesgue measure , d- implies r.a. Sets with positive -measure that are sufficiently "riddled" with holes are never d- 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-.
Keywords
No keywords specified (fix it)
PhilPapers/Archive ID
PARUIR
Upload history
Archival date: 2017-07-01
View other versions
Added to PP index
2009-01-28

Total views
95 ( #34,697 of 51,740 )

Recent downloads (6 months)
6 ( #46,738 of 51,740 )

How can I increase my downloads?

Downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.