Notes

Chapter 11: The Notion of Computation


Section 6: Emulating Cellular Automata with Other Systems

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

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