Notes

Chapter 11: The Notion of Computation


Section 6: Emulating Cellular Automata with Other Systems

Mobile automata [emulating cellular automata]  Turing machines [emulating cellular automata] Sequential substitution systems [emulating cellular automata] Tag systems [emulating cellular automata] Symbolic systems [emulating cellular automata] Cyclic tag systems [emulating tag systems] Multicolor Turing machines [from 2-color TMs] One-element-dependence tag systems [emulating TMs] Register machines [emulating Turing machines] Register machines with many registers [from 2 registers] Computations with register machines Arithmetic systems [emulating register machines] History [of arithmetic system emulation] Multiway systems [emulation]

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