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

Table of Contents:

• Introduction
• Background
• Literature Review / Related Work
• Game of Life Turing Machine
• Game of Life Universal Turing Machine.- Optimizing Transition Order
• Forty Five Degree Stack
• Stack Constructor
• Universal Counter Machine - Turing Machine
• Wolfram’s two State Three Symbol UTM
• Conclusions and Discussion
• Further Work.