Advertisement

Game of Life Turing Machine

  • Paul RendellEmail author
Chapter
  • 1.3k Downloads
Part of the Emergence, Complexity and Computation book series (ECC, volume 18)

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. 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. 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

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of the West of EnglandBristolUK

Personalised recommendations