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