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: | Rendell, Paul (Autor) |
Autor Corporativo: | SpringerLink (Online service) |
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 |
Ejemplares similares
-
Guided Self-Organization: Inception
Publicado: (2014) -
Advances in Physarum Machines Sensing and Computing with Slime Mould /
Publicado: (2016) -
Nostradamus: Modern Methods of Prediction, Modeling and Analysis of Nonlinear Systems
Publicado: (2013) -
Irreducibility and Computational Equivalence 10 Years After Wolfram's A New Kind of Science /
Publicado: (2013) -
Reaction-Diffusion Automata: Phenomenology, Localisations, Computation
por: Adamatzky, Andrew
Publicado: (2013)