000 04562nam a22004575i 4500
001 u372859
003 SIRSI
005 20160812084118.0
007 cr nn 008mamaa
008 100623s2010 xxk| s |||| 0|eng d
020 _a9781849962179
_9978-1-84996-217-9
040 _cMX-MeUAM
050 4 _aQA75.5-76.95
082 0 4 _a004.0151
_223
100 1 _aAdamatzky, Andrew.
_eeditor.
245 1 0 _aGame of Life Cellular Automata
_h[recurso electrónico] /
_cedited by Andrew Adamatzky.
264 1 _aLondon :
_bSpringer London,
_c2010.
300 _aXIX, 579 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
505 0 _ato Cellular Automata and Conway’s Game of Life -- Historical -- Conway’s Game of Life: Early Personal Recollections -- Conway’s Life -- Life’s Still Lifes -- A Zoo of Life Forms -- Classical topics -- Growth and Decay in Life-Like Cellular Automata -- The B36/S125 “2x2” Life-Like Cellular Automaton -- Object Synthesis in Conway’s Game of Life and Other Cellular Automata -- Gliders and Glider Guns Discovery in Cellular Automata -- Constraint Programming to Solve Maximal Density Still Life -- Asynchronous, Continuous and Memory-Enriched Automata -- Larger than Life’s Extremes: Rigorous Results for Simplified Rules and Speculation on the Phase Boundaries -- RealLife -- Variations on the Game of Life -- Does Life Resist Asynchrony? -- LIFE with Short-Term Memory -- Localization Dynamics in a Binary Two-Dimensional Cellular Automaton: The Diffusion Rule -- Non-Orthogonal Lattices -- The Game of Life in Non-square Environments -- The Game of Life Rules on Penrose Tilings: Still Life and Oscillators -- A Spherical XOR Gate Implemented in the Game of Life -- Complexity -- Emergent Complexity in Conway’s Game of Life -- Macroscopic Spatial Complexity of the Game of Life Cellular Automaton: A Simple Data Analysis -- Physics -- The Enlightened Game of Life -- Towards a Quantum Game of Life -- Music -- Game of Life Music -- Computation -- Universal Computation and Construction in GoL Cellular Automata -- A Simple Universal Turing Machine for the Game of Life Turing Machine -- Computation with Competing Patterns in Life-Like Automaton.
520 _aIn the late 1960s British mathematician John Conway invented a virtual mathematical machine that operates on a two-dimensional array of square cell. Each cell takes two states, live and dead. The cells’ states are updated simultaneously and in discrete time. A dead cell comes to life if it has exactly three live neighbours. A live cell remains alive if two or three of its neighbours are alive, otherwise the cell dies. The Conway’s Game of Life became the most programmed solitary game and the most known cellular automaton. The book brings together results of forty years of study into computational, mathematical, physical and engineering aspects of the Game of Life cellular automata. Selected topics include phenomenology and statistical behaviour; space-time dynamics on Penrose tilling and hyperbolic spaces; generation of music; algebraic properties; modelling of financial markets; semi-quantum extensions; predicting emergence; dual-graph based analysis; fuzzy, limit behaviour and threshold scaling; evolving cell-state transition rules; localization dynamics in quasi-chemical analogues of GoL; self-organisation towards criticality; asynochrous implementations. The volume is unique because it gives a comprehensive presentation of the theoretical and experimental foundations, cutting-edge computation techniques and mathematical analysis of the fabulously complex, self-organized and emergent phenomena defined by incredibly simple rules.
650 0 _aComputer science.
650 0 _aInformation theory.
650 0 _aComputational complexity.
650 0 _aArtificial intelligence.
650 1 4 _aComputer Science.
650 2 4 _aTheory of Computation.
650 2 4 _aComputation by Abstract Devices.
650 2 4 _aDiscrete Mathematics in Computer Science.
650 2 4 _aArtificial Intelligence (incl. Robotics).
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9781849962162
856 4 0 _zLibro electrónico
_uhttp://148.231.10.114:2048/login?url=http://link.springer.com/book/10.1007/978-1-84996-217-9
596 _a19
942 _cLIBRO_ELEC
999 _c200739
_d200739