Game of Life Cellular Automata

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Adamatzky, Andrew (Επιμελητής έκδοσης)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: London : Springer London, 2010.
• Θέματα: Computer science.; Computers.; Algorithms.; Computer logic.; Computer science > Mathematics.; Artificial intelligence.; Computer Science.; Logics and Meanings of Programs.; Algorithm Analysis and Problem Complexity.; Artificial Intelligence (incl. Robotics).; Theory of Computation.; Computation by Abstract Devices.; Discrete Mathematics in Computer Science.

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

Πίνακας περιεχομένων:

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