Howard A. Gutowitz, ed.
Cellular Automata: theory and experiment: Proceedings, Los Alamos September 9-12, 1989 (Physica D 45).
MIT Press. 1990
(read but not reviewed)
It is essential for the cellular automaton
theorist to contemplate these various generalizations. On one hand, a
generalized CA may exhibit behavior with character and origin similar to
some CA behavior of interest. This behavior may well be more tractably
analyzed in the variant CA, and the experience gained in that analysis may
be brought back to illuminate the cognate CA behavior. On the other hand,
elucidation of fundamental differences in behavior between a CA
and some variant may help sharpen focus on the domain in which CA may be
expected to perform well - as models, as devices, as sources of
mathematical theory.
The cellular automata which are
interesting relative to any specific question are likely to form a
Lebesgue measure-zero set in the set of all cellular automata.
Contents
- • Erica Jen. Aperiodicity in one-dimensional cellular automata. 1990
- • Robert Fisch. Cyclic cellular automata and related processes. 1990
- • Burton Voorhees. Nearest neighbor cellular automata over Z2 with periodic boundary conditions. 1990
- • Satoshi Takahashi. Cellular automata and multifractals: dimension spectra of linear cellular automata. 1990
- • Andre M. Barbe. A cellular automaton ruled by an eccentric conservation law. 1990
- • Gerard Y. Vichniac. Boolean derivatives on cellular automata. 1990
- • Wentian Li, Norman H. Packard, Christopher G. Langton. Transition phenomena in cellular automata rule space. 1990
- • William K. Wootters, Christopher G. Langton. Is there a sharp phase transition for deterministic cellular automata?. 1990
- • Harold V. McIntosh. Wolfram's class IV automata and a good Life. 1990
- • Hugues Chates, Paul Manneville. Criticality in cellular automata. 1990
- • A hierarchical classification of cellular automata. 1990
- • Y. C. Lee, S. Qian, R. D. Jones, C. W. Barnes, Gary William Flake, M. K. O'Rourke, K. Lee, H. H. Chen, G. Z. Sun, Y. Q. Zhang, D. Chen, C. L. Giles. Adaptive stochastic cellular automata: theory. 1990
- • S. Qian, Y. C. Lee, R. D. Jones, C. W. Barnes, Gary William Flake, M. K. O'Rourke, K. Lee, H. H. Chen, G. Z. Sun, Y. Q. Zhang, D. Chen, C. L. Giles. Adaptive stochastic cellular automata: applications. 1990
- • Fred C. Richards, Thomas P. Meyer, Norman H. Packard. Extracting cellular automaton rules directly from experimental data. 1990
- • Jonathan D. Victor. What can automaton theory tell us about the brain?. 1990
- • Hans B. Sieburg, J. Allen McCutchan, Oliver K. Clay, Lisa Cabalerro, James J. Ostlund. Simulation of HIV-infection in artificial immune systems. 1990
- • Tommaso Toffoli, Norman H. Margolus. Invertible cellular automata: a review. 1990
- • Edward F. Fredkin. Digital mechanics: an informational process based on reversible universal cellular automata. 1990
- • Mark A. Smith. Representations of geometrical and topological quantities in cellular automata. 1990
- • Shinji Takesue. Relaxation properties of elementary reversible cellular automata. 1990
- • A. Canning, M. Droz. A comparison of spin exchange and cellular automaton models for diffusion-controlled reactions. 1990
- • Hyman Hartman, Pablo Tamayo. Reversible cellular automata and chemical turbulence. 1990
- • Y. Aizawa, I. Nishikawa, Kunihiko Kaneko. Soliton turbulence in one-dimensional cellular automata. 1990
- • Brosl Hasslacher, David A. Meyer. Knot invariants and cellular automata. 1990
- • Olivier Martin. Critical dynamics of one-dimensional irreversible systems. 1990
- • Karel Culik II, Lyman P. Hurd, Sheng Yu. Computation theoretic aspects of cellular automata. 1990
- • Jarkko Kari. Reversibility of 2D cellular automata is undecidable. 1990
- • Klaus Sutner. Classifying circular cellular automata. 1990
- • Karel Culik II, Lyman P. Hurd, Sheng Yu. Formal languages and global cellular automaton behavior. 1990
- • Sam Kim, Robert McCloskey. A characterization of constant-time cellular automata computation. 1990
- • Karl Svozil. Constructive chaos by cellular automata and possible sources of an arrow of time. 1990
- • Max Garzon. Cellular automata and discrete neural networks. 1990
- • C. C. Walker. Attractor dominance patterns in sparsely connected Boolean nets. 1990
- • Roberto Livi, G. Martinez-Mekler, S. Ruffo. Periodic orbits and long transients in coupled map lattices. 1990