04026nam 2200589 a 450 991084075510332120230721020126.01-283-30617-497866133061731-118-03238-11-118-03063-X(CKB)2550000000057844(EBL)698640(OCoLC)768230299(SSID)ssj0000554475(PQKBManifestationID)11381250(PQKBTitleCode)TC0000554475(PQKBWorkID)10512752(PQKB)10656055(MiAaPQ)EBC698640(EXLCZ)99255000000005784420071012d2008 uy 0engur|n|---|||||txtccrCellular automata[electronic resource] a discrete view of the world /Joel L. SchiffHoboken, N.J. Wiley-Intersciencec20081 online resource (280 p.)Wiley-Interscience series in discrete mathematics and optimizationDescription based upon print version of record.0-470-16879-X Includes bibliographical references and index.Cellular Automata: A Discrete View of the World; CONTENTS; Preface; 1 Preliminaries; 1.1 Self-Replicating Machines; 1.2 Grand Turing Machines; 1.3 Register Machines; 1.4 Logic Gates; 1.5 Dimension; 1.5.1 Kolmogorov Dimension; 1.6 Information and Entropy; 1.7 Randomness; 2 Dynamical Systems; 3 One-Dimensional Cellular Automata; 3.1 The Cellular Automaton; 3.2 Transition Functions; 3.3 Totalistic Rules; 3.4 Boundary Conditions; 3.5 Some Elementary Cellular Automata; 3.6 Additivity; 3.7 Reversibility; 3.8 Classification of Cellular Automata; 3.8.1 Langton's Parameter; 3.9 Universal Computation3.10 Density Problem3.11 Synchronization; 4 Two-Dimensional Automata; 4.1 The Game of Life; 4.1.1 Lifeforms; 4.1.2 Invariant Forms; 4.1.3 Oscillators; 4.1.4 Gliders; 4.1.5 Methuselah Configurations; 4.1.6 Garden of Eden; 4.1.7 Universal Computation in Life; 4.2 Other Automata; 4.2.1 Partitioning Cellular Automata; 4.3 Replication; 4.4 Asynchronous Updating; 5 Applications; 5.1 Excitable Media; 5.1.1 Neural Activity; 5.1.2 Cyclic Space; 5.1.3 The Hodgepodge Machine; 5.2 Schelling Segregation Model; 5.3 Prisoner's Dilemma; 5.4 Biological Models and Artificial Life; 5.4.1 Genetic Algorithms5.4.2 Predator-Prey5.4.3 Bacterial Growth; 5.4.4 Seashell Patterns; 5.5 Physical Models; 5.5.1 Diffusion; 5.5.2 Snow Crystals; 5.5.3 Sandpile Model; 5.5.4 Lattice Gases; 5.5.5 Ising Spin; 5.5.6 Steady-State Heat Flow; 5.5.7 The Digital Universe of Konrad Zuse and Edward Fredkin; 6 Complexity; 6.1 Mind Over Matter; 6.2 Random Boolean Networks; 6.3 Autonomous Agents; 6.3.1 Honey Bees; 6.3.2 Slime Molds; 6.3.3 Bacterial Colonies; 6.3.4 Langton's Ant; 6.3.5 Multi-Ant Systems; 6.3.6 Traveling Salesman Problem; Appendix A; References; IndexAn accessible and multidisciplinaryintroduction to cellular automata As the applicability of cellular automata broadens and technology advances, there is a need for a concise, yet thorough, resource that lays the foundation of key cellularautomata rules and applications. In recent years, Stephen Wolfram's A New Kind of Science has brought the modeling power that lies in cellular automata to the attentionof the scientific world, and now, Cellular Automata: A Discrete View of the World presents all the depth, analysis, and applicability of the classic Wolfram text in a straightforward, introduWiley-Interscience series in discrete mathematics and optimization.Cellular automataCellular automata.511.3/5511.35530.13011Schiff Joel L59822MiAaPQMiAaPQMiAaPQBOOK9910840755103321Cellular automata4136815UNINA