000 02745nam a22005175i 4500
001 978-3-319-19842-2
003 DE-He213
005 20200421112046.0
007 cr nn 008mamaa
008 150721s2016 gw | s |||| 0|eng d
020 _a9783319198422
_9978-3-319-19842-2
024 7 _a10.1007/978-3-319-19842-2
_2doi
050 4 _aQA76.9.M35
072 7 _aGPFC
_2bicssc
072 7 _aTEC000000
_2bisacsh
082 0 4 _a620
_223
100 1 _aRendell, Paul.
_eauthor.
245 1 0 _aTuring Machine Universality of the Game of Life
_h[electronic resource] /
_cby Paul Rendell.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2016.
300 _aXV, 177 p. 141 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aEmergence, Complexity and Computation,
_x2194-7287 ;
_v18
505 0 _aIntroduction -- 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.
520 _aThis 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. .
650 0 _aEngineering.
650 0 _aArtificial intelligence.
650 0 _aStatistical physics.
650 0 _aComputational intelligence.
650 0 _aComplexity, Computational.
650 1 4 _aEngineering.
650 2 4 _aComplexity.
650 2 4 _aComputational Intelligence.
650 2 4 _aArtificial Intelligence (incl. Robotics).
650 2 4 _aNonlinear Dynamics.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783319198415
830 0 _aEmergence, Complexity and Computation,
_x2194-7287 ;
_v18
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-319-19842-2
912 _aZDB-2-ENG
942 _cEBK
999 _c56951
_d56951