Title: A Universal Turing Machine in Conway's Game of Life
Abstract: 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.
Publication Year: 2011
Publication Date: 2011-07-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 39
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot