Example of cellular automata: sandpile models
Topic #5
Cellular automata - history
Cellular automata - history
Self-reproducing automata:
John von Neumann and AlanTuring
Kinematon: such a machine that is
able to create any kind of machine
following a program
Cellular automata – basic properties
•  Self organization:
random initial states
creation of patterns
•  Life-like behavior:
it is similar to the behavior of complex biological systems
•  Examples: forest fire models, modeling of disease spreading,
modeling of economical systems, traffic models etc.
•  Example application:
http://atom.ubbcluj.ro/jferenc/upload/mjcell/mjcell.html
Sandpile models
Properties
•  Self organization
•  Critical behavior
Number
of avalanches
avalanche size
The number of cell-demolitions
caused by a single sandpile
or
The length of the avalanches
caused by a single sandpile