Cellular Automata: A Discrete View Of The World [DJVU]

E-Book Information

• Year: 2,008

• Pages: 274

• Pages In File: 274

• Language: English

• Topic: 178

• Identifier: 978-0-470-16879-0

• Commentary: better pictures

• Dpi: 300

• Cleaned: 1

• Org File Size: 6,556,005

• Extension: djvu

• Toc: Title page......Page 1Preface......Page 91.1 Self-Replicating Machines......Page 151.2 Grand Turing Machines......Page 181.3 Register Machines......Page 231.4 Logic Gates......Page 251.5 Dimension......Page 261.5.1 Kolmogorov Dimension......Page 321.6 Information and Entropy......Page 341.7 Randomness......Page 372 Dynamical Systems......Page 393.1 The Cellular Automaton......Page 533.2 Transition Functions......Page 573.3 Totalistic Rules......Page 603.4 Boundary Conditions......Page 613.5 Some Elementary Cellular Automata......Page 633.6 Additivity......Page 733.7 Reversibility......Page 743.8 Classification of Cellular Automata......Page 843.8.1 Langton's Parameter......Page 883.9 Universal Computation......Page 953.10 Density Problem......Page 973.11 Synchronization......Page 1004 Two-Dimensional Automata......Page 1034.1 The Game of Life......Page 1074.1.1 Lifeforms......Page 1094.1.3 Oscillators......Page 1114.1.4 Gliders......Page 1124.1.5 Methuselah Configurations......Page 1154.1.6 Garden of Eden......Page 1164.1.7 Universal Computation in Life......Page 1214.2 Other Automata......Page 1244.2.1 Partitioning Cellular Automata......Page 1294.3 Replication......Page 1304.4 Asynchronous Updating......Page 1325 Applications......Page 1375.1.1 Neural Activity......Page 1395.1.2 Cyclic Space......Page 1425.1.3 The Hodgepodge Machine......Page 1445.2 Schelling Segregation Model......Page 1465.3 Prisoner's Dilemma......Page 1485.4 Biological Models and Artificial Life......Page 1535.4.1 Genetic Algorithms......Page 1545.4.2 Predator-Prey......Page 1675.4.3 Bacterial Growth......Page 1705.4.4 Seashell Patterns......Page 1725.5.1 Diffusion......Page 1775.5.2 Snow Crystals......Page 1795.5.3 Sandpile Model......Page 1855.5.4 Lattice Gases......Page 1875.5.5 Ising Spin......Page 1915.5.6 Steady-State Heat Flow......Page 1985.5.7 The Digital Universe of Konrad Zuse and Edward Fredkin......Page 2036 Complexity......Page 2076.1 Mind Over Matter......Page 2096.2 Random Boolean Networks......Page 2176.3 Autonomous Agents......Page 2246.3.1 Honey Bees......Page 2256.3.2 Slime Molds......Page 2276.3.3 Bacterial Colonies......Page 2296.3.4 Langton's Ant......Page 2306.3.5 Multi-Ant Systems......Page 2376.3.6 Traveling Salesman Problem......Page 243Appendix A......Page 247References......Page 255Index......Page 269