Chaos and Algorithmic Complexity

Foundations of Physics

Volumn 26, Issue 3, 1996, Pages 307-336

  Batterman, Robert W ^a   White, Homer ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b Pikeville College   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000757037     PISSN: 00159018     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02069475     Document Type: Article

References (16)

1. Robert W. Batterman, "Chaos, quantization, and the correspondence principle," Synthese 89, 189-227 (1991).
2. Robert W. Batterman, "Defining chaos," Philos. Sci. 60, 43-66 (1993).
3. Robert W. Batterman, Quantum chaos and semiclassical mechanics. In PSA 1992 (Philosophy of Science Association, 1993), Vol. 2, pp. 50-65.
4. Robert W. Batterman, "Theories between theories: Asymptotic limiting intertheoretic relations," Synthese 103, 171-201 (1995).
5. Robert W. Batterman, Chaos: Algorithmic complexity vs. dynamical instability, in Proceedings, (1994) Conference on Law and Prediction in (Natural) Science in the Light of Our New Knowledge from Chaos Research (Internationales Forschungszentrum fur Grundfragen der Wissenschaften, Salzburg, Austria), forthcoming.
6. M. Brin and A. Katok, "On local entropy," in J. Palis Jr., ed., Geometric Dynamics (Vol. 1007, Lecture Notes in Mathematics) (Springer, Berlin, 1983), pp. 30-38.
7. A. A. Brudno, "Entropy and the complexity of the trajectories of a dynamical system," Trans. Moscow Math. Soc. (2), 127-151 (1983).
8. Boris V. Chirikov, "A universal instability of many dimensional oscillator systems," Phys. Rep. 52, 263-379 (1979).
9. J. Ford, G. Mantica, and G. H. Ristow, "The Arnol'd cat: Failure of the correspondence principle," Physica D 50, 493-520 (1991).
10. Joseph Ford, "Quantum chaos, is there any?" in H. Bai-Lin, ed., Directions in Chaos (World Scientific, Singapore, 1988), Vol. 2, pp. 128-147.
11. Joseph Ford, "What is chaos, that we should be mindful of it?" in P. Davies, ed. The New Physics (Cambridge University Press, Cambridge, 1989), pp. 348-371.
12. Ya. B. Pesin, "Characteristic Lyapunov exponents and smooth ergodic theory," Russ. Math. Surv. 32(4), 55-144 (1977).
13. Karl Petersen, Ergodic Theory (Cambridge University Press, Cambridge, 1983).
14. Homer White, "On the Algorithmic Complexity of the Trajectories of Points in Dynamical Systems," PhD thesis, University of North Carolina-Chapel Hill, 1991.
15. Homer White, "Algorithmic complexity of points in dynamical systems," Ergodic Theory Dynam. Syst. 13 807-830 (1993).
16. Homer White, "Conditional algorithmic complexity and restricted exponential instability in measure-preserving syslems," Technical report, University of Kentucky, Department of Statistics, 1995.