Abstract
Starting from models of particular interest for the physicist, there has evolved in the course of years, with different emphasis and varying degrees of abstraction, a vast literature of mathematical structures known collectively as “general dynamical systems [1].” In this area of investigation, the analysis of particular systems has often led to the study of more general media, i.e., of “host” systems in which a variety of “guest” systems can be embedded. Great conceptual economy and, at the same time, great flexibility, is achieved by considering media that are arbitrarily extended and uniform. For example, while a differential equation of the form x = -f(x) describes a single, isolated oscillator, partial differential equations such as those of the electromagnetic field in a homogeneous medium may be made to describe, with a suitable choice of initial conditions, systems of waves of many kinds, including particle-like “packets” of waves. In the discrete domain, a particular sequential process realized by a specialized piece of hardware, may be reproduced by assigning appropriate initial conditions (stored program) to a more uniformly structured, general-purpose computer.
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
K. S. Sibirsky, Introduction to Topological Dynamics, Leyden, The Netherlands, 1975.
J. von Neumann, Theory of Self-Reproducing Automata (ed. A. W. Burks), Urbana, Illinois, 1966.
T. Toffoli, Topics in Cellular Automata Mechanics, Ph.D. Thesis, University of Michigan, Computer & Communication Sciences Dept. (to appear).
M. Gardner, “Mathematical Games,” Sci. Amer., 223:4 (1970), pp. 120–123.
H. Yamada and S. Amoroso, “Tessellation Automata,” Information and Control, 14 (1969), pp. 299–317.
E. F. Codd, Cellular Automata, Academic Press, 1968.
E. R. Banks, Information Processing and Transmission in Cellular Automata, Ph.D. Thesis, MIT, 1971.
A. R. Smith, Cellular Automata Theory, Tech. Report No. 2, Stanford Electrical Laboratory, 1969.
A. G. Vitushkin, Theory of Transmission and Processing of Information, Pergamon Press, 1961.
T. Toffoli, Computation- and Construction-Universality of Reversible Cellular Automata, Tech. Report No. 192, University of Michigan, Computer and Communication Sciences Dept., 1976 (to appear in J. Comp. Sys. Sci.).
R. Laing, “Automaton Introspection,” J. Comp. Sys. Sci., 13 (1976), pp. 172–182.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1978 Springer Science+Business Media New York
About this chapter
Cite this chapter
Toffoli, T. (1978). The Role of the Observer in Uniform Systems. In: Klir, G.J. (eds) Applied General Systems Research. NATO Conference Series, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-0555-3_29
Download citation
DOI: https://doi.org/10.1007/978-1-4757-0555-3_29
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-0557-7
Online ISBN: 978-1-4757-0555-3
eBook Packages: Springer Book Archive