Scribd
Upload
492 views4 pages

Theory and Applications of Cellular Automata

This document is a collection of papers on cellular automata theory and applications from 1983-1986 compiled by Stephen Wolfram. It includes sections on basic theory and phenomenology, computation theoretical approaches, some applications, and probabilistic cellular automata. An annotated bibliography of cellular automata is also included as well as appendix tables on properties of elementary cellular automata rules.

Uploaded by

Munajat Nursaputra
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
492 views4 pages

Theory and Applications of Cellular Automata

This document is a collection of papers on cellular automata theory and applications from 1983-1986 compiled by Stephen Wolfram. It includes sections on basic theory and phenomenology, computation theoretical approaches, some applications, and probabilistic cellular automata. An annotated bibliography of cellular automata is also included as well as appendix tables on properties of elementary cellular automata rules.

Uploaded by

Munajat Nursaputra
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Advanced series on complex systems volume 1

Theory and Applications of


Cellular Automata
(including selected papers 1983 1986)

Stephen Wolfram

Fachberelch 5
Ttchnlsche Hochschula Darmstadt
HochschulstraBe 2

D-6100 Darmstadt

World Scientific

Contents
Preface

Outline

1. Basic theory and phenomenology


1.1: S. Wolfram, "Statistical mechanics of cellular automata", Rev. Mod. Phys. 55 (1983) 601.
7
1.2: O. Martin, A. Odlyzko and S. Wolfram, "Algebraic properties of cellular automata", Commun.
Math. Phys. 93 (1984) 219.
51
1.3: S. Wolfram, "Universality and complexity in cellular automata", Physica 10D (1984) 1.

91

1.4: N. Packard and S. Wolfram, "Two-dimensional cellular automata", J. Stat. Phys. 38 (1985) 901.
726
1.5: S. Wolfram, "Twenty problems in the theory of cellular automata", Phys. Scripta T9 (1985) 170.
172
2. Computation theoretical approaches
2.1: S. Wolfram, "Computation theory of cellular automata", Commun. Math. Phys. 96 (1984) 15.
189
2.2: N. Margolus, "Physics-like models of computation", Physica 10D (1984) 81.

232

2.3: S. Wolfram, "Random sequence generation by cellular automata", Adv. Applied Math. 7 (1986)
123.
247
2.4: S. Wolfram, "Undecidability and intractability in theoretical physics", Phys. Rev. Lett. 54 (1985)
735.
294
2.5: S. Wolfram, "Origins of randomness in physical systems", Phys. Rev. Lett. 55 (1985) 449.
298
3. Some applications
3.1: N. Packard, "Lattice models for solidification and aggregation", to appear in Proc. First International Symposium for Science on Form, (Tsukuba, Japan, 1985).
305
3.2: B. Madore and W. Freedman, "Computer simulations of the Belousov-Zhabotinsky reaction", Science 222 (1983) .615.
311
3.3: A. Winfree, E. Winfree and H. Seifert, "Organizing centers in a cellular excitable medium", Physica 17D (1985) 109.
313
3.4: D. Young, "A local activator-inhibitor model of vertebrate skin patterns", Math. Biosciences 72
(1984) 51.
320
3.5: Y. Oono and M. Kohmoto, "Discrete model of chemical turbulence", Phys. Rev. Lett. 55 (1985)
2927.
328
3.6: J. Park, K. Steiglitz and W. Thurston, "Soliton-like behaviour in automata", Physica 19D (1986)
423. 333
3.7: Y. Pomeau, "Invariant in cellular automata", J. Phys. A17 (1984) L415.
343
3.8: M. Creutz, "Deterministic Ising dynamics", Ann. Phys. 167 (1986) 62.
347
3.9: U. Frisch, B. Hasslacher and Y. Pomeau, "Lattice gas automata for the Navier-Stokes equation",
Phys. Rev. Lett. 56 (1986) 1505.

358

3.10: J. Salem and S. Wolfram, "Thermodynamics and hydrodynamics of cellular automata".

362

viii

Contents

3.11: K. Kaneko, "Attractors, basin structures and information processing in cellular automata".
3.12: S. Wolfram, "Approaches to complexity engineering", to be published in Physica D.

367

400

4. Probabilistic cellular automata


4.1: W. Kinzel, "Phase transitions of cellular automata", Z. Phys. B58 (1985) 229.

419

4.2: P. Grassberger, F. Rrause and T. von der Twer, "A new type of kinetic critical phenomenon", J.
Phys. A17 (1984) L105.
435
4.3: K. Kaneko and Y. Akutsu, "Phase transitions in two-dimensional stochastic cellular automata", J.
Phys. A19 (1986) L69.
440
4.4: E. Domany and W. Kinzel, "Equivalence of cellular automata to Ising models and directed percolation", Phys. Rev. Lett. 53 (1984) 311.
447
4.5: G. Grinstein, C. Jayaprakash and Y. He, "Statistical mechanics of probabilistic cellular automata",
Phys. Rev. Lett. 55 (1985) 2527.
451
4.6: C. Bennett and G. Grinstein, "Role of irreversibility in stabilizing complex and nonergodic
behaviour in locally interacting discrete systems", Phys. Rev. Lett. 55 (1985) 657.
455
An annotated bibliography of cellular automata
Introduction 460
1.

Some general references

2.

Pure mathematical approaches

460

3.
4.

Phenomenological and constructional approaches


Computation theoretical approaches 468

5.
6.

Probabilistic cellular automata 470


Physical applications of cellular automata

7.
8.
9.

Biological applications of cellular automata 475


Practical computation with cellular automata 476
Further applications of cellular automata 479

462
466

472

10. Some systems related to cellular automata


Author index 481

479

Appendix: Properties of the h=2, r=\ cellular automata


Introduction

485

Tables:
1.

Rule forms and equivalences

2.

Patterns from disordered states

3.

Blocked patterns from disordered states

4.
5.
6.

Difference patterns 502


' Patterns from single site seeds
Statistical properties

487
493
498

506

513

7.

Blocking transformation equivalences

8.

Factorizations of rules

9.

Lengths of newly-excluded blocks

516

520
521

Contents

ix

10.

Regular language complexities

11.
12.

Measure theoretical complexities 527


Iterated rule expression sizes 529

13.

Finite lattice state transition diagrams

14.

Global properties for finite lattices

15.
16.

Structures in rule 110 547


Patterns generated by second-order rules

Index

559

523

531
537
550

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy