Chapter 11

	Chapter 11: The Notion of Computation Section 1 Computation as a Framework 637 Section 2 Computations in Cellular Automata 638 Section 3 The Phenomenon of Universality 642 Section 4 A Universal Cellular Automaton 644 Section 5 Emulating Other Systems with Cellular Automata 656 Section 6 Emulating Cellular Automata with Other Systems 664 Section 7 Implications of Universality 674 Section 8 The Rule 110 Cellular Automaton 675 Section 9 The Significance of Universality in Rule 110 690 Section 10 Class 4 Behavior and Universality 691 Section 11 The Threshold of Universality in Cellular Automata 694 Section 12 Universality in Turing Machines and Other Systems 706 RELATED LINKS Notes for this chapter Downloadable programs for this chapter Downloadable images Search Forum for this chapter Post a comment NKS | Online FAQs

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