A simple universal turing machine for the game of life turing machine

Game of Life Cellular Automata

Volumn , Issue , 2010, Pages 519-545

  Rendell, Paul ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84895215487     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-84996-217-9_26     Document Type: Chapter

References (10)

1. Britton, S.: Java applet Turing machine simulator. http://ironphoenix. org/tril/tm/
2. Gardner, M.: Mathematical Games articles in Scientific American: On cellular automata, self-reproduction, and the game "life" (February, 1971); The fantastic combinations of John Con-way's new solitaire game "life" (October, 1970)
3. Gardner, M.: Wheels, Life and Other Mathematical Amusements. Freeman, New York (1983)
4. Golly, an open source, cross-platform application for exploring Conway's Game of Life and other cellular automata. http://golly.sourceforge.net/
5. Hashlife, an algorithm for computing the long-term fate of a given starting configuration in Conway's Game of Life and related cellular automata. http://en.wikipedia.org/wiki/Hashlife
6. Minsky, M.L.: Computation: Finite and Infinite Machines. Prentice Hall, New York (1967)
7. Rendell, P.: Conway's Game Life Turing machine. www.rendell-attic.org/gol
8. Rendell, P.: Java applet Turing machine simulator. http://www.rendell- attic.org/gol/TMapplet
9. Rogozhin, Y.: Small universal Turing machines. Theor. Comput. Sci. 168, 215-240 (1996)
10. Turing, A.M.: On computable numbers, with an application to the Entscheidungsproblem. In: Proc. London Mathematical Society (1936)