000 02814nam a22004215i 4500
001 84667
003 ES-MaUEC
005 20240111050118.0
007 cr nn 008mamaa
008 150721s2016 gw a s 001 0 eng d
020 _a9783319198422
024 7 _a10.1007/978-3-319-19842-2
_2doi
040 _aES-MaUEC
050 4 _aQA267
_b.R46 2016 EB
082 0 4 _a620
100 1 _aRendell, Paul
_0local
_997016
_0Local
245 1 0 _aTuring Machine Universality of the Game of Life
_cby Paul Rendell
264 1 _aCham
_bSpringer International Publishing
_c2016
300 _a1 recurso en línea (XV, 177 p.)
_b141 ilustraciones
336 _aTexto (visual)
_btxt
_2rdacontent
337 _aelectrónico
_bc
_2rdamedia
338 _arecurso electrónico
_bcr
_2rdacarrier
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 3 _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{u2019}s Turing machine in Conway{u2019}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.
710 2 _aSpringerLink (Online service)
_0Local
_9106996
942 _2lcc
_cLE
988 _aEBOOK, EBSPRINGER
650 7 _aModelos matemáticos
_0comprobar BNE19981455375
_2embne
_9405064
650 7 _aInteligencia artificial
_0comprobar BNE19900997218
_2embne
_9413115
650 7 _aFísica estadística
_0comprobar BNE19900958697
_2embne
_9138345
830 0 _aEmergence, Complexity and Computation
_x2194-7287
_v18
_9134118
_0Local
856 4 0 _uhttps://go.openathens.net/redirector/universidadeuropea.es?url=https://link.springer.com/book/10.1007/978-3-319-19842-2
_zAcceso a este recurso digital (usuarios Universidad Europea de Madrid)
901 _ai9783319198422
907 _a.b12939456
_b18-11-17
_c21-11-16
998 _am
_a_alco
_a_vill
_b18-11-17
_cm
_dz
_eo
_feng
_ggw
_h0
945 _aQA267 .R46 2016 EB
_g1
_ieBOOK
_j0
_lmae
_o-
_pEUR0.00
_q-
_r-
_sb
_t15
_u0
_v0
_w0
_x0
_y.i11583940
_z06-04-17
999 _c84667
_d84667
_x1