Chapter 3: The World of Simple Programs

Section 1: The Search for General Features

Section 2: More Cellular Automata

Section 3: Mobile Automata

Section 4: Turing Machines

Section 5: Substitution Systems

Section 6: Sequential Substitution Systems

Section 7: Tag Systems

Section 8: Cyclic Tag Systems

Section 9: Register Machines

Section 10: Symbolic Systems

Section 11: Some Conclusions

Section 12: How the Discoveries in This Chapter Were Made

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