Cellular Automata: Proceedings of an Interdisciplinary Workshop, Los Alamos, New Mexico 87545, USA, March 7-11, 1983Doyne Farmer, Tommaso Toffoli, Stephen Wolfram |
Contents
WOLFRAM S Universality and complexity in cellular automata | 1 |
A Applications of ergodic theory and sofic systems to cellular automata | 36 |
S Some applications of information theory to cellular automata | 45 |
Copyright | |
18 other sections not shown
Common terms and phrases
algorithm array attractors automaton BBMCA behavior binary blocks Boolean functions Cantor set cell cellular automata cellular automaton evolution cellular automaton rules chromophore class 3 cellular complex computation connection machine construction corresponding defined density differential equations dimension discrete discussed DNA sequences dynamical systems electron elements entropy ergodic ergodic theory example finite fractal Hausdorff dimension Independent clocks infinite initial configuration inputs integer interactions Ising model iteration kinks lattice length limit cycle logical loop macro-cell mapping mathematical mean period 100 mechanism models molecular Moore neighborhood neighbors nodes nonlinear nonzero operations oscillations parameter patterns Phys possible processing propagation properties protein puffer train random regular grammar reversible self-reproduction signal simple simulation soliton space spatial spins step switching Synchronous temporal theorem theory tion Toffoli Tommaso Toffoli totalistic rule typically universal variables video feedback Wolfram zero