Abstract
The central theme of this Institute is scaling in disordered systems, especially the use of both regular (periodic) and ‘random’ fractals to describe the scaling properties. In a related set of lectures, Wolfram1 has shown how both regular and pseudo-random states can be generated systematically via simple integer maps called cellular automata. The question whether a given problem is ‘decidable or intractable’1-b was touched upon in a general way. For example, the question whether a given cellular automaton generates a truly random sequence of bits when no pattern can be found may be undecideable: it is always possible that an algorithm generates a pattern that is sufficiently complex that we may fail to decode it, yet it may pass all standard tests for randomness. We regard this as an example of the sort of limitation upon computability that is suggested by the work of Turing.2,2-b
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Wolfram, in these proceedings (1985).
S. Wolfram, Phys. Rev. Lett. 54, 735 (1985).
A. Turing, Proc. Lond. Math. Sc.(2) 42, 230 (1937).
Andrew Hodges, Alan Turing: The Enigma’Simon and Schuster, 1983), pp. 91 110.
J. G. Nash, BYTE 10, 177 (1985).
A. J. Lichtenberg and M. A. Lieberman, Regular and Stochastic Motion Springer-Verlag (1983).
M. V. Berry in Topics in Nonlinear Dynamics edited by S. Jorna, Vol. 46, AIP (1975).
G. J. Chaitin, Sci. Am. 232, 47 (1975).
L. P. Kadanoff, Physics Today 36, 46 (1983).
M. Kac, Statistical Independence in Probability, Analysis and Number Theory The Carus Mathematical Monographs No. 12 (1959).
J. L. McCauley Jr. and Julian I. Palmore, to be published (1985).
S. Wolfram, Origins of Randomness in Physical Systems (1985).
J. Ford, Physics Today 36, 40 (1983).
S. G. Brush, Kinetic Theory Vol. 2, Pergamon Press (1966).
S. Grossmann and S. Thomae, Z. Naturforsch. 32a, 1353 (1977).
G. Benettin, G. M. Casartelli, L. Galgani, A. Giorgilli, and J. M. Strelcyn, Nuovo Cimento 44B, 183 (1978).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media New York
About this chapter
Cite this chapter
McCauley, J.L., Palmore, J.I. (1991). Computable Chaotic Orbits of Ergodic Dynamical Systems. In: Pynn, R., Skjeltorp, A. (eds) Scaling Phenomena in Disordered Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-1402-9_49
Download citation
DOI: https://doi.org/10.1007/978-1-4757-1402-9_49
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-1404-3
Online ISBN: 978-1-4757-1402-9
eBook Packages: Springer Book Archive