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

Descripción completa

Detalles Bibliográficos
Autor principal: Rendell, Paul
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
_version_ 1780948539255291904
author Rendell, Paul
author_facet Rendell, Paul
author_sort Rendell, Paul
collection CERN
description 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 Conway's Game of Life so that the subject matter is accessibly to non specialists.   The book contains a description of the author’s Turing machine in Conway’s Game of Life including an unlimited storage tape provided by growing stack structures and it also presents a fast universal Turing machine designed to allow the working to be demonstrated in a convenient period of time.  .
id cern-2062545
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2016
publisher Springer
record_format invenio
spelling cern-20625452021-04-21T20:03:31Zdoi:10.1007/978-3-319-19842-2http://cds.cern.ch/record/2062545engRendell, PaulTuring machine universality of the game of lifeEngineeringThis 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 Conway's Game of Life so that the subject matter is accessibly to non specialists.   The book contains a description of the author’s Turing machine in Conway’s Game of Life including an unlimited storage tape provided by growing stack structures and it also presents a fast universal Turing machine designed to allow the working to be demonstrated in a convenient period of time.  .Springeroai:cds.cern.ch:20625452016
spellingShingle Engineering
Rendell, Paul
Turing machine universality of the game of life
title Turing machine universality of the game of life
title_full Turing machine universality of the game of life
title_fullStr Turing machine universality of the game of life
title_full_unstemmed Turing machine universality of the game of life
title_short Turing machine universality of the game of life
title_sort turing machine universality of the game of life
topic Engineering
url https://dx.doi.org/10.1007/978-3-319-19842-2
http://cds.cern.ch/record/2062545
work_keys_str_mv AT rendellpaul turingmachineuniversalityofthegameoflife