Notes

Chapter 11: The Notion of Computation

Section 2: Computations in Cellular Automata


Efficiency of computations [in cellular automata]

Present-day practical computers almost always process data in a basically sequential manner. Cellular automata, however, intrinsically operate in parallel, and can thus presumably perform at least some computations in fundamentally fewer steps. (Compare the discussion of P completeness on page 1149.)

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