% -*- Mode:Text -*- 

\chapter{Bibliography}\label{sect.bib}

 \newwrite\pribib \immediate\openout\pribib=pribib.aux

 \def\firststar{0}
 \def\bib#1{\def\star{0}\bibitem{#1}}

 \begin{list}{\ifodd\star*\fi[\arabic{enumi}]}{\settowidth\labelwidth{[*99]}
    \leftmargin\labelwidth
    \setlength{\itemsep}{0pt}
    \advance\leftmargin\labelsep
    \usecounter{enumi}}
    \def\newblock{\hskip .11em plus .33em minus .07em}
    \sloppy\clubpenalty4000\widowpenalty4000
    \sfcode`\.=1000\relax

 \bib{alloys} {\sc Bar-Yam}, Y., D. Kandel, and E. Domany, ``Structure
and phase transitions of grown and equilibrated alloys,'' {\sl Phys.\
Rev.\ B \bf 41} (1990), 12,869--12,873.
 \bib{ca86} {\sc Bennett}, Charles, Tommaso {\sc Toffoli}, and
Stephen {\sc Wolfram} (ed.), ``Cellular Automata '86,''
{\sl Tech.\ Memo MIT/LCS/TM-317}, MIT Lab.\ for Comp.\ Sci.\ (December 1986).
 \bib{bond-energy} {\sc Bennett}, Charles, {\sc Margolus},
Norman, and {\sc Toffoli}, Tommaso, ``Bond-energy variables for Ising
spin-glass dynamics,'' {\sl Phys.\ Rev.\ \bf 37B} (1988), 2254.
 \bib{biafore92}{\sc Biafore}, Michael, ``Replicated partitioning
cellular automata for quantum scale computation,'' submitted to
{\sl Physica D} (1992).
 \bib{chopard-strings}{\sc Chopard}, Bastien, ``Strings: A
Cellular Automata Model of Moving Objects,'' {\sl Cellular Automata
and Modeling of Complex Physical Systems} (P. {\sc Manneville} {\sl et
al.} ed.), Springer-Verlag (1989), 246--256.
 \bib{chopard-moving}{\sc Chopard}, Bastien, and M. {\sc Droz}, ``A
cellular automata model of large scale moving objects,'' {\sl Physica A
\bf 23} (1990), 1671--87.
 \bib{chopard-diffusion}{\sc Chopard}, Bastien, ``Cellular
automata model for the diffusion equation,'' {\sl J. Stat.\ Phys.}
{\bf 64} (1991), 859--892.
 \bib{rap1} {\sc Clouqueur}, Andr\'e, and Dominique {\sc d'Humi\`eres},
``RAP1, a cellular automaton machine for fluid dynamics,'' {\sl Complex Systems
\bf1} (1987), 585--597.
 \bib{creutz} {\sc Creutz}, Michael, ``Deterministic Ising Dynamics,''
{\sl Annals of Physics \bf 167} (1986), 62--76.
 \bib{despain} {\sc Despain}, A., ``Prospects for a lattice-gas
computer,'' \cite[p.\ 211--218]{doolen}.
 \bib{doolen} {\sc Doolen}, Gary, et al.\ (ed.), {\sl Lattice-Gas
Methods for Partial Differential Equations}, Addison-Wesley (1990).
 \bib{farmer} {\sc Farmer}, Doyne, Tommaso {\sc Toffoli}, and Stephen
{\sc Wolfram} (ed.), {\sl Cellular Automata}, North-Holland (1984).
 \bib{feynman-simul} {\sc Feynman}, Richard, ``Simulating physics with
computers,'' {Int.\ J. Theor.\ Phys.\ \bf  21} (1982), 467-488.
 \bib{fredkin}{\sc Fredkin}, Edward, and Tommaso {\sc Toffoli},
``Conservative Logic,'' {\sl Int.\ J. Theor.\ Phys.} {\bf 21} (1982),
219--253.
 \bib{endicott} {\sc Fredkin}, Edward, Rolf {\sc Landauer}, and
Tommaso {\sc Toffoli} (ed.), Proc.\ of a conference on ``Physics and
Computation,'' {\sl Int.\ J. Theor.\ Phys.} {\bf 21}:3/4, {\bf 21}:6/7, and
{\bf 21}:12 (1982).
 \bib{fhp} {\sc Frisch}, Uriel, Brosl {\sc Hasslacher}, and
Yves {\sc Pomeau}, ``Lattice-Gas Automata for the Navier-Stokes
Equation,'' {\sl Phys.\ Rev.\ Lett.} {\bf 56} (1986), 1505--1508.
 \bib{frisch-doolen} {\sc Frisch}, Uriel, et al., ``Lattice gas
hydrodynamics in two and three dimensions,'' {\sl Lattice-Gas Methods
for Partial Differential Equations} (Gary {\sc Doolen} et al., ed.),
Addison-Wesley (1990), 77--135.000000
 \bibitem{griffeath} {\sc Griffeath}, David, et.\ al.,
``Threshold-range scaling of excitable cellular automata,'' {\sl
Statistics and Computing \bf 1} (1991), 23--29.
 \bib{gutowitz} {\sc Gutowitz}, Howard (ed.), {\sl Cellular Automata:
theory and experiment}, MIT/North-Holland (1991).
 \bib{hpp} {\sc Hardy}, J., O. {\sc de Pazzis}, and Yves {\sc
Pomeau}, ``Molecular dynamics of a classical lattice gas: Transport
properties and time correlation functions,'' {\sl Phys.\ Rev.} 
{\bf A13} (1976), 1949--1960.
 \bib{hasslacher} {\sc Hasslacher}, Brosl, ``Discrete
Fluids,'' {\sl Los Alamos Science}, Special Issue No.~15 (1987),
175--200 and 211--217.
 \bib{hill} {\sc Hill}, Terrell, {\sl Statistical Mechanics}, Dover (1987).
 \bib{joe-wave} {\sc Hrgov\u{c}i\'{c}}, Hrvoje, ``Discrete
Representations of the $n$-dimensional wave equation,''
{\sl J. Phys.\ A \bf 25} (1992), 1329--1350. 
 \bib{joe-thesis} {\sc Hrgov\u{c}i\'{c}}, Hrvoje, ``Quantum mechanics on
spacetime lattices using path integrals in a Minkowski metric,'' Ph.\
D. Thesis in Physics.
 \bib{langton} {\sc Langton}, Christopher, ``Computation at the edge of
chaos,'' {\sl Physica D \bf 42} (1990), 12.
 \bib{margolus-bbm} {\sc Margolus}, Norman ``Physics-like models of
computation,'' {\sl Physica \bf 10\sl D} (1984), 81--95.
 \bib{margolus-thesis} {\sc Margolus}, Norman, ``Physics and
Computation'' (Ph.\ D. Thesis) {\sl Tech.\ Rep.\ MIT/LCS/TR-415}, MIT
Laboratory for Computer Science (1988).
 \bib{cams-forth} {\sc Margolus}, Norman, ``Cellular Automata
Machines---A New Environment for Modeling,''
{\sl 1988 Rochester Forth Conference} (L. {\sc Forsley} ed.),
Institute for Applied Forth Research (1988), 12--21.
 \bib{cams} {\sc Margolus}, Norman, and Tommaso {\sc Toffoli},
``Cellular automata machines,'' {\em Complex Systems \bf 1} (1987),
967--993; revised version in {\sl Lattice-Gas Methods for Partial
Differential Equations} (Gary {\sc Doolen} et al., ed.),
Addison-Wesley (1990), 219--249.
 \bib{super} {\sc Margolus}, Norman, Tommaso {\sc Toffoli}, and
G\'erard {\sc Vichniac}, ``Cellular-Automata Supercomputers for Fluid
Dynamics Modeling,'' {\sl Phys.\ Rev.\ Lett.} {\bf 56} (1986),
1694--1696.
 \bib{dallas} {\sc Matzke}, Douglas (ed.) {\sl Physics of Computation
Workshop}, Dallas, TX, IEEE Computer Soc.\ and Texas Instruments Inc.\
(Oct 1992).
 \bib{preston} {\sc Preston}, Kendall, and Michael {\sc Duff},
{\sl Modern Cellular Automata, Theory and Applications}, Plenum Press
(1984).
 \bib{rothman} {\sc Rothman}, Daniel, ``Macroscopic laws for
immiscible two-phase flow in porous media: results from numerical
experiments,'' {\sl J. Geophys.\ Res.\ \bf 95} (1990), 8663--8674.
 \bib{rothman-emulsions} {\sc Rothman}, Daniel,``Simple models of
complex fluids,'' in {\em Microscopic simulations of complex
hydrodynamics} (M. {\sc Mareschal} and B. {\sc Holian}, eds.), Plenum
Press (1992).
 \bib{shimomura} {\sc Shimomura}, T., G. {\sc Doolen}, B.  {\sc
Hasslacher}, and Castor {\sc Fu}, ``Calculations Using Lattice Gas
Techniques,'' {\sl Los Alamos Science}, Special Issue No.\ 15 (1987),
201--211.
 \bib{smith-topo}{\sc Smith}, Mark, ``Representation of
geometrical and topological quantities in cellular automata,'' {\sl
Physica D \bf 45} (1990), 271--277.  
 \bib{smith92}{\sc Smith}, Mark, Yaneer {\sc Bar-Yam}, Y. {\sc
Rabin}, N.  {\sc Margolus}, T.  {\sc Toffoli}, and C. H. {\sc
Bennett}, ``Cellular Automaton Simulation of Polymers'', {\sl Complex
Fluids} (D. {\sc Weitz} {\sl et al.}\ ed.), Materials Research
Society (1992).
 \bib{smith92a} {\sc Smith}, Mark, Yaneer {\sc Bar-Yam}, Y. {\sc
Rabin}, B. {\sc Ostrovsky}, S. {\sc Glotzer}, H. {\sc Stanley}, C.{\sc
Bennett}, N. {\sc Margolus}, and T.  {\sc Toffoli}, ``Parallel Processing
Simulation of Polymers,'' to appear in {\sl Computational Polymer Science}
(1992).
 \bib{suzuki}  {\sc Suzuki}, M., S. {\sc Miyashita}, and A. {\sc
Kuroda}, ``Monte Carlo Simulations of Quantum Spin Systems I,'' {\sl
Prog. Theor. Phys. \bf 58} (1977), 1377--1387.
 \bib{swendsen}  {\sc Swendsen}, R. H., ``Monte Carlo
Renormalization,'' in {\sl Real-space Renormalization} (T. W.
{\sc Burkhardt} and J. M. J. {\sc van Leeuwen}, eds.), Springer (1982).
 \bib{toffoli-thesis} {\sc Toffoli}, Tommaso, ``Cellular
Automata Mechanics,'' {\sl Tech.\ Rep.\ 208}, Comp.\ Comm.\ Sci.
Dept., The University of Michigan (1977), 255 pp.
 \bib{cam5} {\sc Toffoli}, Tommaso, ``CAM: A high-performance
cellular-automaton machine,'' {\sl Physica} {\bf 10D} (1984),
195--204.
 \bib{pde} {\sc Toffoli}, Tommaso, ``Cellular automata as an
alternative to (rather than an approximation of) differential
equations in modeling physics,'' {\sl Physica \bf 10D} (1984),
117--127.
 \bib{toffoli-tll} {\sc Toffoli}, Tommaso, ``Pattern recognition and
tracking by texture-locked loops,'' working paper (1987).
 \bib{physem} {\sc Toffoli}, Tommaso, ``Cellular automata
machines as physics emulators,'' in {\sl Impact of Digital
Microelectronics and Microprocessors on Particle Physics} (M.  {\sc
Budinich} et al., ed.), World Scientific (1988), 154--160.
 \bib{toffoli-ibm} {\sc Toffoli}, Tommaso, ``Information Transport
Obeying the Continuity Equation,'' {\sl IBM J. Res.\ Develop.\ \bf
32}:1 (January 1988), 29--36.
 \bib{toffoli-cheap}{\sc Toffoli}, Tommaso, ``How cheap can
mechanics' first principles be?''  {\sl Complexity, Entropy, and the
Physics of Information} (W. H. {\sc Zurek} ed.), Addison-Wesley
(1990), 301--318.  
 \bib{four-topics} {\sc Toffoli}, Tommaso, ``Four topics in
lattice gases: Ergodicity; Relativity; Information flow; and Rule
compression for parallel lattice-gas machines,'' {\sl Discrete Kinetic
Theory, Lattice Gas Dynamics and Foundations of Hydrodynamics} (R.
Monaco {\sl ed.}), World Scientific (1989), 343--354.
 \bib{toffoli-dsde} {\sc Toffoli}, Tommaso, ``Analytical mechanics from
statistics: $T=dS/dE$ holds for almost any system,'' \tm{407} (August 1989).
 \bib{toffoli-ep}{\sc Toffoli}, Tommaso, ``Cellular
automata,'' {\sl Encyclopedia of Physics}, VCH Publ., NY (1991),
126--127.
 \bib{cambook} {\sc Toffoli}, Tommaso, and Norman {\sc Margolus},
{\sl Cellular Automata Machines---A new environment for modeling}, MIT
Press (1987). Russian translation: {\em Mashiny Kletochnykh Avtomatov},
Izdatelstvo ``Mir'' (1991), 279 pp.
 \bib{toffoli-ica} {\sc Toffoli}, Tommaso, and Norman {\sc
Margolus}, ``Invertible Cellular Automata: A Review,'' {\sl Physica
D \bf 45} (1990), 1--3.
 \bib{pm} {\sc Toffoli}, Tommaso, and {\sc Margolus}, Norman,
``Programmable matter,'' {\sl Physica D \bf 47} (1991), 263--272.
 \bib{ulam} {\sc Ulam}, Stanislaw, ``Random Processes and
Transformations,'' {\sl Proc.\ Int.\ Congr.\ Mathem.\ \bf 2} (1952), 264--275.
 \bib{vichniac} {\sc Vichniac}, G\'erard, ``Simulating physics with
cellular automata,'' {\sl Physica} {\bf 10D} (1984), 96--115.
 \bib{vonneumann} {\sc von Neumann}, John, {\sl Theory of
Self-Reproducing Automata} (edited and completed by Arthur {\sc Burks}),
Univ.\ of Illinois Press (1966).
 \bib{wolfram-stat} {\sc Wolfram}, Stephen, ``Statistical mechanics of cellular
automata,'' {\sl Rev.\ Mod.\ Phys.\ \bf 55} (1983), 601.
 \bib{wolfram-book} {\sc Wolfram}, Stephen (ed.), {\sl Theory
and Applications of Cellular Automata}, World Scientific (1986).
 \end{list}

\endinput

