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.
[1]
Alvy Ray Smith,et al.
Cellular automata theory
,
1969
.
[2]
Richard Laing.
Automaton Introspection
,
1976,
J. Comput. Syst. Sci..
[3]
John von Neumann,et al.
Theory Of Self Reproducing Automata
,
1967
.
[4]
E. R. Banks.
INFORMATION PROCESSING AND TRANSMISSION IN CELLULAR AUTOMATA
,
1971
.
[5]
E. F. Codd,et al.
Cellular automata
,
1968
.
[6]
Tommaso Toffoli,et al.
Computation and Construction Universality of Reversible Cellular Automata
,
1977,
J. Comput. Syst. Sci..