Turing Machine Universality of the Game of Life
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...
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Autor Corporativo: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Cham :
Springer International Publishing : Imprint: Springer,
2016.
|
Edición: | 1st ed. 2016. |
Colección: | Emergence, Complexity and Computation,
18 |
Temas: | |
Acceso en línea: | Texto Completo |
Tabla de Contenidos:
- 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.