Stephen Wolfram's: A New Kind of Science | Online
(Restricted Access) Register Now »
Jump to Page
Look Up in Index
Search

Chapter 11 Previous chapter-----Next chapter
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] Previous chapter-----Next chapter