Abstract
The subject of this discussion belongs to no single well-established field but overlaps physics, mathematics and computer science. It can begin with a rather simple question, “when can a chaotic dynamical system be regarded as a machine, or as a model of a machine?” Also, “when is the output (behaviour) of a machine chaotic?” The two questions are related and one is led to them by asking, “to what extent is the orbit of a deterministic but chaotic dynamical system computable?” and, “in what sense is such a computed orbit chaotic?” In the past, appeals have been made to symbolic dynamics and to algorithmic complexity, but those efforts have not resolved these questions. The systems that we shall concentrate upon are purely deterministic, so that the chaos must be generated entirely by the dynamical system during the computation, and not by the effect of any external noise.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J.L. McCauley, J.I. Palmore: Phys. Lett. A115, 433 (1986).
J. von Neumann: Theory of Self-Reproducing Automata ( Univ. of Illinois Pr., Urbana 1966 ).
J.E. Hopcroft, J.D. Ullman: Introduction to Automata Theory, Language, and Computation ( Addison-Wesley, Reading, MA 1979 ).
D.E. Knuth: The Art of computer Programming II. Semi-Numerical Algorithms ( Addison-Wesley, Reading, MA 1981 ).
R. Shaw: Z. Naturforsch. 36a, 80 (1980).
J.I. Palmore, J.L. McCauley: Shadowing by Computable Chaotic Orbits, to be published, Phys. Let. A (1987).
H.G. Schuster: Deterministic Chaos ( Physik verlag, Mosbach 1984 ).
S. Grossmann, S, Thomas: Z. Naturforsch. 32a, 1353 (1977).
C. Beck, G. Roepstorff: Univ. of Aachen preprint (1986)
G. Benettin, G.M. Casartelli, L. Galgani, A. Giorgilli, J.M. Strelcyn: Nuovo Cimento B44 183 (1978).
J. Guckenheimer, P. Holmes: Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields (Springer Verlag, New York, Berlin, Heidelberg, Tokyo 1983 ).
O.E. Lanford III: in Chaotic Behaviour of Deterministic Systems, ed by Ioos, Helleman, Stora ( North Holland, Amsterdam 1983 )
J.L. McCauley, J.I. Palmore: in Scaling of Disordered Systems,eds. R. Pynn, A. Skjeltorp ( Plenum Pr., New York 1985 ).
J.I. Palmore, J.L. McCauley: Statistics of Computable Hyperbolic Systems, preprint (1987).
A. Hodges: Alan Turing: The Enigma ( Simon and Schuster, New York 1980 ) pp. 91–110.
A.M. Turing: Proc. London Math. Sa (2) 42, 230 (1937).
M.L. Minsky: Computation, Finite and Infinite Machines ( Prentice-Hall, London 1967 ).
Niven: Irrational Numbers, The Carus Mathematical Monographs No. 11 (1956).
M. Kac: Statistical Independence in Probability Analysis and Number Theory. The Carus Mathematical Monographs No. 12 (1959).
J.L. McCauley: Z. Naturforsh. 42a (1987), in press.
S. Waggoner: Math. Intelligencer 7, 65 (1985)
P. Martin-Löf: Inf. Control 9, 602 (1966).
J. Ford: Physics Today 36, 40 (1983).
K. Preston, Jr., M.J.B. Duff: Modern Cellular Automata ( Plenum Pr., London 1984 ).
S. Wolfram: Physica 10D, 1 (1984).
U. Frisch, B. Hasslacher, Y. Pomeau: Phys. Rev. Lett. 56, 1505 (1986); N. Margolus, T. Toffoli, G. Vichniac: Phys. Rev. Lett. 56, 1694 (1986).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
McCauley, J.L. (1987). Chaotic Dynamical Systems as Machines. In: Haken, H. (eds) Computational Systems — Natural and Artificial. Springer Series in Synergetics, vol 38. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73089-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-73089-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-73091-7
Online ISBN: 978-3-642-73089-4
eBook Packages: Springer Book Archive