Showing Text From Page | View Full page with images

one step in the evolution of every single one of the 256 possible elementary cellular automata.

So what about other underlying rules?

The picture on the facing page shows for several different underlying rules which of the 256 possible elementary rules can successfully be emulated with successively wider blocks. In cases where the underlying rules have only rather simple behavior—as with rules 90 and 184—it turns out that it is never possible to emulate more than a

Captions on this page:

Illustrations of how rule 30 can be set up to emulate a single step in the evolution of all elementary cellular automata.

From Stephen Wolfram: A New Kind of Science [citation]