Turing Machine Universality of the Game of Life

• Main Author: Rendell, Paul (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Series: Emergence, Complexity and Computation, 18
• Subjects: Engineering.; Artificial intelligence.; Statistical physics.; Computational intelligence.; Complexity, Computational.; Complexity.; Computational Intelligence.; Artificial Intelligence (incl. Robotics).; Nonlinear Dynamics.

This book presents a proof of universal computation in the Game of Life cellular automaton by using a Turing machine construction. It provides an introduction including background information and an extended review of the literature for Turing Machines, Counter Machines and the relevant patterns in...