A Universal Turing Machine in Conway's Game of Life
Paul Rendell · 2011
In this paper we present a Universal Turing Machine build in the Cellular Automaton Conway's Game of Life. This is an extension of the Turing Machine built previously by the author [10]. It is example of spatio-temporal collision based computation and has infinite tape provided by two stack structures which grow continuously using collision based construction. Two patterns the fanout and takeout are described which are key in solving the routing and synchronization problems. The procedure used to find a viable order of synthesis of the parts in the stack construction is described.