Turing Machine Universality of the Game of Life

by Paul Rendell

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 a…