Notes

Chapter 11: The Notion of Computation


Section 1: Computation as a Framework


Section 2: Computations in Cellular Automata


Section 3: The Phenomenon of Universality


Section 4: A Universal Cellular Automaton


Section 5: Emulating Other Systems with Cellular Automata


Section 6: Emulating Cellular Automata with Other Systems


Section 7: Implications of Universality


Section 8: The Rule 110 Cellular Automaton


Section 9: The Significance of Universality in Rule 110


Section 10: Class 4 Behavior and Universality


Section 11: The Threshold of Universality in Cellular Automata


Section 12: Universality in Turing Machines and Other Systems


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