Turing Machine Universality of the Game of Life

• Κύριος συγγραφέας: Rendell, Paul (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Σειρά: Emergence, Complexity and Computation, 18
• Θέματα: 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...

Πίνακας περιεχομένων:

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