Home » eBooks (Page 2)

Category Archives: eBooks

New Constructions in Cellular Automata

Editors
David Griffeath
University of Wisconsin
Madison, WI
Cristopher Moore
Santa Fe Institute
Santa Fe, NM
and
University of New Mexico
Albuquerque, NM
Santa Fe Institute
Studies in the Sciences of Complexity

A volume in the
Santa Fe Institute
Studies in the Sciences of Complexity

Copyright © 2003 by Oxford University Press, Inc.
ISBN 0-19-513717-5; ISBN 0-19-513718-3 (pbk.)

Preface

This book is the long-awaited proceedings of a conference, held at the Santa Fe
Institute in December, 1998, and sponsored by the National Science Foundation.
“New Constructions in Cellular Automata” brought people together to discuss
topics ranging from modeling physics and economics, to reversible computation,
to the latest discoveries of bugs, puffers, and all the flora and fauna of the cellular
automaton world. (more…)

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

Acknowledgements

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…)