Cellular automata (CA) are fully discrete, spatially-distributed dynamical systems which can serve as an alternative framework for mathematical descriptions of physical systems. Furthermore, they constitute intrinsically parallel models of computation which can be efficiently realized with special-purpose cellular automata machines. The basic objective of this thesis is to determine techniques for using CA to model physical phenomena and to develop the associated mathematics. Results may take the form of simulations and calculations as well as proofs, and applications are suggested throughout.
|
1245
|
Equation of State Calculations by Fast Computing Machines
– Metropolis, Rosenbluth, et al.
- 1953
|
|
339
|
The Theory of Self-Reproducing Automata
– Neumann
- 1966
|
|
314
|
Classical electrodynamics
– Jackson
- 1998
|
|
311
|
Information theory and statistical mechanics
– Jaynes
- 1957
|
|
151
|
Universality and complexity in cellular automata
– Wolfram
- 1984
|
|
128
|
Statistical mechanics of cellular automata
– Wolfram
- 1984
|
|
124
|
Complexity – The Emerging Science at Edge of Order and Chaos, Viking
– Waldrop
|
|
115
|
Cellular Automata Machines: A new environment for modeling
– Toffoli, Margolus
- 1987
|
|
98
|
The fantastic combinations of John Conway’s new solitaire game ‘Life
– Gardner
- 1970
|
|
93
|
Lattice-gas automata for the Navier-Stokes equation,” Phys
– Frisch, Hasslacher, et al.
- 1986
|
|
60
|
Physics-like models of computation
– Margolus
- 1984
|
|
56
|
Self--Organization in Nonequilibrium Systems: From Dissipative Structures to Order through Fluctuations
– Nicolis, Prigogine
- 1977
|
|
55
|
General relativity
– Wald
- 1984
|
|
49
|
Invertible cellular automata: a review
– Tooli, Margolus
- 1990
|
|
43
|
Simulating physics with cellular automata
– Vichniac
- 1984
|
|
42
|
Cellular Automata: Theory and Experiment
– Gutowitz
- 1991
|
|
39
|
Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics
– Toffoli
- 1984
|
|
38
|
The protein folding problem
– Chan, Dill
- 1993
|
|
36
|
From Being to Becoming
– Prigogine
- 1980
|
|
35
|
The Mathematical Theory of Information
– Shannon, Weaver
- 1949
|
|
33
|
of Proteins and Nucleic Acids
– Harvey
- 1990
|
|
27
|
Tensor Analysis on Manifolds
– Bishop, Goldberg
- 1980
|
|
26
|
On diffusion by discontinuous movements, and on the telegraph equation
– Goldstein
- 1951
|
|
25
|
Local Properties of Binary Images in Two Dimensions
– Gray
- 1971
|
|
23
|
Crystalline Computation
– Margolus
- 1998
|
|
23
|
An introduction to thermodynamics of irreversible processes
– Prigogine
- 1955
|
|
22
|
On cellular automata, self-reproduction, the Garden of Eden and the game of 'life
– Gardner
- 1971
|
|
20
|
Microcanonical Monte Carlo simulation
– Creutz
- 1983
|
|
18
|
Nonequilibrium Statistical Thermodynamics
– Zubarev
- 1974
|
|
18
|
Discrete Fluids
– Hasslacher
- 1987
|
|
16
|
Deterministic Ising dynamics
– Creutz
- 1986
|
|
15
|
The stepping stone model of population structure and the decrease of genetic correlation with distance
– Kimura, Weiss
- 1964
|
|
14
|
Cellular-automata supercomputers for fluid dynamics modeling
– Margolus, Toffoli, et al.
- 1986
|
|
13
|
Lattice Gas Methods for Partial Differential Equations
– Doolen
- 1990
|
|
12
|
Derivation of the Schrödinger equation from Newtonian mechanics, Phys
– Nelson
- 1966
|
|
11
|
The Origins of Order: Self-Organization and Selection in Evolution
– Kaufmann
- 1993
|
|
11
|
and Ilya Prigogine. Exploring complexity: an Introduction
– Nicolis
- 1989
|
|
11
|
A lattice-gas with long-range interactions coupled to a heat bath
– Yepez
|
|
9
|
Algorithms for concurrent processors
– Fox, Otto
- 1984
|
|
9
|
Principles of Statistical Mechanics, the Information Theory Approach, Freeman
– Katz
- 1967
|
|
9
|
Separation of yeast chromosome-sized DNAs by pulsed field gradient gel electrophoresis. Cell 37: 67–75
– Schwartz, Cantor
- 1984
|
|
7
|
Role of irreversibility in stabilizing complex and nonergodic behavior in locally interacting systems,” Phys
– Bennett, Grinstein
- 1985
|
|
7
|
The Structure and Action of Proteins
– Dickerson, Geis
- 1969
|
|
7
|
Representations of geometrical and topological quantities in cellular automata
– Smith
- 1990
|
|
6
|
A cellular automata model of large scale moving objects
– Chopard
- 1990
|
|
6
|
Dynamics of entangled linear polymer melts: A molecular-dynamics simulation
– Kremer, Grest
- 1990
|
|
6
|
Cellular Automata Mechanics
– Toffoli
- 1977
|
|
5
|
Lattice Gas Methods for Partial Dierential Equations
– Doolen
- 1990
|
|
5
|
Biomolecules: where the physics of complexity and simplicity meet. Phys. oday 47
– FRAUENFELDER, WOLYNES
- 1994
|
|
5
|
Four topics in lattice gases: ergodicity; relativity; information flow; and rule compression for parallel lattice-gas machines
– Toffoli
|
|
