Fetching the paper…

Reading the bibliography…

2008

Universal Cellular Automata Based on the Collisions of Soft Spheres

Margolus, Norman

Original
PDF
Post on X

Understand

Fredkin's Billiard Ball Model (BBM) is a continuous classical mechanical model of computation based on the elastic collisions of identical finite-diameter hard spheres.

When the BBM is initialized appropriately, the sequence of states that appear at successive integer time-steps is equivalent to a discrete digital dynamics.
Here we discuss some models of computation that are based on the elastic collisions of identical finite-diameter soft spheres: spheres which are very compressible and hence take an appreciable amount of time to bounce off each other.
Because of this extended impact period, these Soft Sphere Models (SSM's) correspond directly to simple lattice gas automata--unlike the fast-impact BBM.

Universal Cellular Automata Based on the Collisions of Soft Spheres · Around

Built on

R. Baierlein,
1971
Earlier work this paper cites.
E. Banks, “Information Processing and Transmission in Cellular Automata,”
1971
Earlier work this paper cites.
J. Hardy, O. de Pazzis and Y. Pomeau, “Molecular dynamics of a classical lattice gas: transport properties and time correlation functions,”
1976
Earlier work this paper cites.
E. Fredkin, R. Landauer and T. Toffoli (eds.),
1982
Earlier work this paper cites.
D. Farmer, T. Toffoli and S. Wolfram (eds.),
1984
Earlier work this paper cites.
U. Frisch, B. Hasslacher and Y. Pomeau, “Lattice-gas automata for the navier-stokes equation,”
1986
Earlier work this paper cites.
N. Margolus, “Quantum computation,”
1986
Earlier work this paper cites.

Similar

S. Wolfram,
1986
Cited alongside, same era.
N. Margolus,
1987
Cited alongside, same era.
D. Matzke (ed.),
1993
Cited alongside, same era.
R. P. Feynman,
1996
Cited alongside, same era.
N. Margolus, “Crystalline Computation,” in
1998
Cited alongside, same era.
N. Margolus and L. Levitin, “The maximum speed of dynamical evolution,”
1998
Cited alongside, same era.
C. H. Bennett, “The thermodynamics of computation—a review,” in
Cited in the paper.

Then

R. D’Souza, and N. Margolus, “Thermodynamically reversible generalization of diffusion limited aggregation,”
1999
Later among the works it cites.
R. D’Souza,
1999
Later among the works it cites.
M. P. Frank,
1999
Later among the works it cites.
N. Margolus, “An Embedded DRAM Architecture for Large-Scale Spatial-Lattice Computations,” in
2000
Later among the works it cites.
A. Adamatzky (ed.),
2002
Later among the works it cites.
D. Griffeath and C. Moore (eds.),
2003
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

E. Fredkin and T. Toffoli, “Conservative logic,” in

Cited in the paper.

N. Margolus, “Physics-like models of computation,” in

Cited in the paper.

N. Margolus, “A bridge of bits,” in

Cited in the paper.

N. Margolus, “Universal CA’s based on the collisions of soft spheres,” in

Cited in the paper.

C. Moore and M. G. Nordahl, “Lattice Gas Prediction is P-complete,” Santa Fe Institute Working Paper 97-04-034,

Cited in the paper.