Essays on cellular automata
edited by Arthur W. Burks.
Urbana, [Ill.] : University of Illinois Press, ©1970.
xxvi, 375 págs. : ilustraciones ; 24 cm.
ISBN: 0252000234
"Fifteen essays, five of which have not been published before."
Intended as a companion volume to: Theory of self-reproducing automata / John von Neumann ; edited and completed by Arthur W. Burks. Urbana : University of Illinois Press, 1966.
Bibliografía: p. [354]-368.
Reseña: MathSciNet, 45 #8457
Contenido
- Introduction / A. W. Burks
- Von Neumann's self-reproducing automata / A. W. Burks
- Programming and the theory of automata / A. W. Burks
- Toward a theory of automata based on more realistic primitive elements / A. W. Burks
- Self-describing Turing machines and self-reproducing cellular automata / J. W. Thatcher
- Universality in the von Neumann cellular model / J. W. Thatcher
- Machine models of self-reproduction / E. F. Moore
- The converse of Moore's Garden-of-Eden theorem / J. Myhill
- The abstract theory of self-reproduction / J. Myhill
- On some mathematical problems connected with patterns of growth of figures / S. M. Ulam
- On recursively defined geometrical objects and patterns of growth / R. G. Schrandt and S. M. Ulam
- Nonlinear transformation studies on electronic computers / P. R. Stein and S. M. Ulam
- A universal computer capable of executing an arbitrary number of subprograms simultaneously / J. H. Holland
- Iterative circuit computers / J. H. Holland
- Outline for a logical theory of adaptive systems / J. H. Holland
- Hierarchical descriptions, universal spaces, and adaptive systems / J. H. Holland.