Cargando…
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...
| Autor principal: | |
|---|---|
| Lenguaje: | eng |
| Publicado: |
Springer
2016
|
| Materias: | |
| Acceso en línea: | https://dx.doi.org/10.1007/978-3-319-19842-2 http://cds.cern.ch/record/2062545 |