Cellular automata [[electronic resource] ] : a discrete view of the world / / Joel L. Schiff

• Record Nr.: UNINA9910830371103321
• Autore: Schiff Joel L
• Pubbl/distr/stampa: Hoboken, N.J., : Wiley-Interscience, c2008
• ISBN: 1-283-30617-4; 9786613306173; 1-118-03238-1; 1-118-03063-X
• Descrizione fisica: 1 online resource (280 p.)
• Collana: Wiley-Interscience series in discrete mathematics and optimization
• Disciplina: 511.3/5; 511.35; 530.13011
• Soggetti: Cellular automata
• Lingua di pubblicazione: Inglese
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Note generali: Description based upon print version of record.
• Nota di bibliografia: Includes bibliographical references and index.
• Nota di contenuto: 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 Computation; 3.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 Algorithms; 5.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; Index
• Sommario/riassunto: An 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, introdu