Notes

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]