Game of Life Turing Machine
Chapter
First Online:
- 1.3k Downloads
Abstract
This chapter describes a Turing machine built from patterns in the Conway’s Game of Life cellular automaton by the author. It describes the architecture of the construction, the structure of its parts and explains how the machine works.
Keywords
Turing machineTuring Machine Cellular automatonCellular Automaton stackStack Glider Stream blockBlock
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
- 1.Rendell, P.: Turing universality of the game of life, chapter 18. In: Adamatzky, A. (ed.) Collision-Based Computing, pp. 513–539. Springer, London (2002). ISBN 1-85233-540-8Google Scholar
- 2.Leithner, D., Rott, P.: Dieter and Peter’s gun collection. http://entropymine.com/jason/life/dpguns/ (1996)
Copyright information
© Springer International Publishing Switzerland 2016