Home » 2011 » October

Monthly Archives: October 2011

Cellular Automat. A Discrete View of the World

Joel L. Schiff
Copyright © 2008 by John Wiley & Sons, Inc. All rights reserved.

The history of cellular automata is only quite recent, coming to life
at the hands of two fathers, John von Neumann and Stanislaw Ulam
in the early 1950s. Subsequent work in the early 1960s included that
of Ulam and his co-workers at Los Alamos and by John Holland at
the University of Michigan whose work on adaptation continued for
several decades. Early theoretical research was conducted by Hedlund,
Moore, and Myhill, among many others, not always under the name
of cellular automata (CA), since the concept was still in its formative
stages. A big boost to the popularization of the subject came from John
Conway’s highly addictive Game of Life presented in Martin Gardner’s
October 1970 column in Scientific American. Still the study of CA
lacked much depth, analysis, and applicability and could not really be
called a scientific discipline. (more…)

Cellular Automata Machines


The writing of this book, like the worlds that it describes, could have gone
on forever. We hope that the rest of the story will be written by our readers.
We are grateful for the help we received in our editorial task from Ed
Barton, Charles Bennett, Tom Cloney, Ray Hirschfeld, Hrvoje Hrgovcic, Mark
Smith, Pablo Tamayo, Thao Nguyen, Gerard Vichniac, and David Zaig.
We should like to thank Harold Abelson, Richard Brower, Arthur Burks,
Nicola Cabibbo, Michael Creutz, Dominique d’Humiere, Uriel Frisch,
Peter Gacs, Bill Gosper, David Griffeath, Hyman Hartman, Brosl Hasslacher,
Daniel Hillis, Giuseppe Iacopini, Leo Kadanoff, Rolf Landauer, Leonid Levin,
Mike Levitt, Stewart Nelson, Giorgio Parisi, Yves Pomeau, Claudio Rebbi,
Brian Silverman, Gerald Sussman, and Stephen Wolfram for useful
discussions and suggestions. Charles Bennett made direct contributions to the
book’s contents. (more…)