Short works

Books : reviews

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.


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