Cellular Automata

1

R. Badii and A. Politi.
Thermodynamics and complexity of cellular automata.
Physical Review Letters, 78(3):444-447, 1997.

2

H. Bersini and V. Detours.
Asynchrony induces stability in cellular automata based models.
In Proceedings of the IVth Conference on Artificial Life, pages 382-387, Cambridge, MA, July 1994.

3

R. Bidaux, N. Boccara, and H. Chat/'e.
Phase transitions of two-state probabilistic cellular automata with one absorbing phase.
In Manneville et al. [47].

4

P.M. Binder.
A phase diagram for elementary cellular automata.
Complex Systems, 7:241-247, 1993.

5

N. Boccara, J. Nasser, and M. Roger.
Critical behaviour of a probabilistic local and nonlocal site-exchange cellular automaton.
International Journal of Modern Physics C, 5(3):537-545, 1994.

6

N. Boccara and M. Roger.
Some properties of local and nonlocal site exchange deterministic cellular automata.
International Journal of Modern Physics C, 5(3):581-588, 1994.

7

U. Brosa, C. Küttner, and U. Werner.
Flow through a porous membrane simulated by cellular automata and by finite elements.
J. of Stat. Phys., 60(5/6):875-887, 1990.

8

M. Cannataro, S. Di Gregorio, R. Rongo, W. Spataro, G. Spezzano, and D. Talia.
A parallel cellular automata environment on multicomputers for computational science.
Parallel Computing, 21:803-823, 1995.

9

L. Carotenuto, Franco Mele, Mario Mango Furnari, and Renata Napolitano.
Pecans: A parallel environment for cellular automata modeling.
Complex Systems, 10:23-41, 1996.

10

H. Chaté and P. Manneville.
Criticality in cellular automata.
Physica D, 45:122-135, 1990.

11

B. Chopard.
Cellular automata modeling of hydrodynamics and reaction-diffusion processes: Basic theory.
In Scale invariance, interface and non-equilibrium dynamics, Cambridge, 1994.

12

B. Chopard, P.O. Luthi, and P-A. Queloz.
Cellular automata models of car traffic in a two-dimensional street network.
J. Phys. A: Math. Gen., 29:2325-2336, 1996.

13

V. Cimagalli and M. Balsi.
Cellular neural networks: A review.
In E. Caianiello, editor, Proceedings of the Sixth Italian Workshop on Parallel Architectures and Neural Networks, Vietri sul Mare, Italy, 1993.

14

E.G.D. Cohen and F. Wang.
New results for diffusion in lorentz lattice gas cellular automata.
Technical Report 9501003, 1995.

15

J.P. Crutchfield and J.E. Hanson.
Turbulent pattern bases for cellular automata.
Technical Report SFI 93-03-010, 1993.

16

R. Das, J.P. Crutchfield, M. Mitchell, and J.E. Hanson.
Evolving globally synchronized cellular automata.
In Sixth International Conference on Genetic Algorithms, 1995.

17

R. Das, M. Mitchell, and J.P. Crutchfield.
A genetic algorithm discovers particle-based computation in cellular automata.
In Parallel Problem Solving from Nature III, 1994.

18

J.A. de Sales, M.L. Martins, and D.A. Stariolo.
Cellular automata model for gene networks.
Physical Review E, 55(3):3262-3270, 1997.

19

M. Garzon and F. Botelho.
Real computation with cellular automata.
Technical report, Ecole Normale Superieure de Lyon, 1992.

20

J. Gorodkin, A. Sorensen, and O. Winther.
Neural networks and cellular automata complexity.
Complex Systems, (7):1-23, 1993.
Interesting article about the classification of 1D CA rules by a 2-layer feed forward Neural net. There are five possible CA classes as described by [14][Li90]. A more thorough reading of this article is recomended. (24/10/94).

21

P. Grassberger.
Chaos and diffusion in deterministic cellular automata.
Physica D, 10:52-58, 1984.

22

P. Grassberger.
Long-range effects in an elementary cellular automaton.
J. Stat. Phys., 45(1/2):27-39, 1986.

23

S. Di Gregorio, R. Rongo, W. Spataro, G. Spezzano, and D. Talia.
A parallel cellular tool for interactive modeling and simulation.
IEEE Computational Science & Engineering, 3(3):33-43, 1996.

24

H.A. Gutowitz.
A hierarchical classification of cellular automata.
Physica D, 45:136-156, 1990.

25

H.A. Gutowitz.
Transients, cycles and complexity in cellular automata.
Phys. Rev. A, 44(12):R7881-7884, 1991.

26

P. Brinch Hansen.
Parallel cellular automata: A model program for computational science.
Concurrency, 5(5):425-448, 1993.

27

J.E. Hanson and J.P. Crutchfield.
The attractor-basin portrait of a cellular automaton.
J. Stat. Phys., 66:1415, 1992.

28

J.E. Hanson and J.P. Crutchfield.
Computational mechanics of cellular automata: An example.
Technical Report 95-10-095, 1995.

29

W.D. Hillis.
The connection machine: A computer architecture based on cellular automata.
Physica D, 10:213-228, 1984.

30

R. Hofestädt, X. Huang, and D. Beerbohm.
Simulation of load balancing with cellular automata.
Simulation Practice and Theory, 4:81-96, 1996.

31

P. Hogeweg.
Cellular automata for ecological modeling.
Applied Mathematics and Computation, (27):81-100, 1988.

32

W. Hordijk, J.P. Crutchfield, and M. Mitchell.
Embedded-particle computation in evolved cellular automata.
1996.

33

A.R. Smith III.
Simple computation-universal cellular spaces.
Journal of the Association for Computing Machinery, 18:339-353, 1971.

34

A. Ilachinski and P. Halpern.
Structurally dynamic cellular automata.
Complex Systems, 1:503-527, 1987.

35

T.E. Ingerson and R.L. Buvel.
Structure in asynchronous cellular automata.
Physica D, 10:59-68, 1984.

36

C.G. Langton.
Self-reproduction in cellular automata.
Physica D, 10:135-144, 1984.

37

C.G. Langton.
Studying artificial life with cellular automata.
Physica D, 22:120-149, 1986.

38

J.L. Lebowitz, C. Maes, and E.R. Speer.
Probabilistic cellular automata.
In E. Jen, editor, 1989 Lectures in Complex Systems, volume II of SFI Studies in the Sciences of Complexity, pages 401-413. Addison-Wesley, 1990.

39

C.S. Lent, P. Douglas Tougaw, and W. Porod.
Quantum cellular automata: The physics of computing with arrays of quantum dot molecules.
In Workshop on Physics and Computation, Dallas, Texas.

40

L. Levine.
Cellular games: An introduction.
Complex Systems, 7:469-505, 1993.

41

W. Li and N.H. Packard.
The structure of the elementary cellular automata rule space.
Complex Systems, 4:281-297, 1990.

42

W. Li, N.H. Packard, and C.G. Langton.
Transition phenomena in cellular automata rule space.
Physica D, 45:77-94, 1990.

43

K. Lindgren.
Correlations and random information in cellular automata.
Complex Systems, 1:529-543, 1987.

44

K. Lindgren and M.G. Nordahl.
Complexity measures and cellular automata.
Complex Systems, pages 409-440, 1986.

45

K. Lindgren and M.G. Nordahl.
Universal computation in simple one dimensional cellular automata.
Complex Systems, 4:299-318, 1990.

46

B.D. Lubachevsky.
Efficient parallel simulations of asynchronous cellular arrays.
Complex Systems, 1:1099-1123, 1987.

47

P. Manneville, N. Boccara, G.Y. Vichniac, and R. Bidaux, editors.
Cellular Automata and Modeling of Complex Physical Systems, volume 46 of Springer Proceedings in Physics. Springer-Verlag, 1989.

48

N. Margolus.
Virtual processor emulation of large cellular logic systems.

49

H. McEvoy and J.A. Kaandorp.
On modeling environmentally sensitive growth forms and cellular automata using multiset transfromation.
Fractals, 4(4):509-520, 1996.

50

M. Minsky.
Cellular vacuum.
International Journal of Theoretical Physics, 21(6/7):537-551, 1982.

51

M. Mitchell.
Computation in cellular automata: A selected review.
In T. Gramms, S. Bornholdt, M. Gross, M. Mitchell, and T. Pellizzari, editors, Non-Standard Computation, 1998.

52

M. Mitchell, J.P. Crutchfield, and P.T. Hraber.
Evolving cellular automata to perform computations: Mechanisms and impediments.
Technical report, Santa Fe Institute, 1993.

53

C. Moore.
Quasi-linear cellular automata.
1995.

54

C. Moore.
Majority-vote cellular automata, ising dynamics, and p-completeness.
Technical report, Santa Fe Institute, August 1996.

55

K. Nishidate, M. Baba, and R.J. Gaylord.
Cellular automaton model for random walkers.
Physical Review Letters, 77(9):1675-1678, 1996.

56

M.G. Nordahl.
Cellular automata probability measures.
In Manneville et al. [47].

57

G. Odor and A. Szolnoki.
Directed-percolation conjecture for cellular automata.
Physical Review E, 53(3):2231-2238, 1996.

58

Z. Olami, H.J.S. Feder, and K. Christensen.
Self-organized criticality in a continuous, nonconservative cellular automaton modeling earthquakes.
Physical Review Letters, 68(8):1244-1247, 1992.

59

B.J. Overeinder and P.M.A. Sloot.
Application of time warp to parallel simulations with asynchronous cellular automata.
In A. Verbraeck and E.J.H. Kerckhoffs, editors, European Simulation Symposium, pages 397-402, Delft, The Netherlands, 1993. Society for Computer Simulation International.

60

D. H. Rothman and S. Zaleski.
Lattice gas cellular automata.
Cambridge University Press, 1997.

61

G. Rudolph and J. Sprave.
A globally convergent cellular genetic algorithm.
1993.

62

P. Rujan.
Cellular automata and statistical mechanical models.
Journal of Statistical Physics, 49(1/2), 1987.

63

A. Schoneveld.
An abstract cellular genetic algorithm.
Master's thesis, University of Amsterdam, june 1994.

64

A. Schoneveld, J.F. de Ronde, P.M.A. Sloot, and J.A. Kaandorp.
A parallel cellular genetic algorithm used in finite element simulation.
In H-.M. Voigt, W. Ebeling, I. Rechenberg, and H-.P. Schwefel, editors, Parallel Problem Solving from Nature (PPSN IV), pages 533-542, 1996.

65

B. Schönfisch.
Anisotropy in cellular automata.

66

B. Schönfisch.
Cellular automata and differential equations: an example.
In M. Martelli, K. Cooke, E. Cumberbatch, B. Tang, and H. Thieme, editors, Differential equations and applications to biology and industry, pages 431-438, June 1994.

67

B. Schönfisch.
Propagation of fronts in cellular automata.
Physica D, 80:433-450, 1995.

68

B. Schönfisch and K.P. Hadeler.
Dimer automata and cellular automata.
Physica D, 94:188-204, 1996.

69

B. Schönfisch and C. Lacoursière.
Migration in cellular automata.

70

G. Spezzano and D. Talia.
A high-level cellular programming model for massively parallel processing.

71

D. Stauffer and M. Sahimi.
High-dimensional and very large cellular automata for immunological shape space.
pages 169-176, 1990.

72

S. Tadaki.
Two-dimensional cellular automaton model of traffic flow with open boundaries.
Physical Review E, 54(3):2409-2413, 1996.

73

T. Toffoli.
Cellular automata as an alternative to differential equations in modeling physics.
Physica D, 10:117-127, 1984.

74

T. Toffoli and N. Margolus.
Cellular Automata Machines.
MIT Press, Cambridge, Massachusetts, 1987.

75

T. Toffoli and N. Margolus.
Invertible cellular automata: A review.
Physica D, 1994.

76

M. Tomassini.
The parallel genetic cellular automata: Application to global function optimization.
In Albrecht, editor, Artificial Neural Nets and Genetic Algorithms, pages 385-391, 1993.

77

J.A.B. Tome.
Necessary and sufficient conditions for reversibility in one dimensional cellular automata.
In Workshop on Physics and Computation, Dallas, Texas.

78

T. Tom/'e and M.J. de Oliveira.
Renormalization group of the domany-kinzel cellular automaton.
Physical Review E, 55(4):4000-4004, 1997.

79

G.Y. Vichniac.
Cellular automata models of disorder and organization.

80

G.Y. Vichniac.
Simulating physics with cellular automata.
Physica D, (10):96-116, 1984.

81

I. Wachsmuth.
Locally synchronous cellular automata.
6(1), 1983.

82

M.S. Waterman.
Some applications of information theory to cellular automata.
Physica D, (10):45-51, 1984.

83

S. Wolfram.
Universality and complexity in cellular automata.
Physica D, 10:1-35, 1984.

84

S. Wolfram.
Theory and Applications of Cellular Automata.
World Scientific, Singapore, 1986.

85

S. Wolfram.
Cellular Automata and Complexity.
Addison-Wesley, 1994.

86

W.K. Wootters and C.G. Langton.
Is there a sharp phase transition for deterministic cellular automata.
Physica D, 45:95-104, 1990.