부산대학교 도서관

Summary: ``In this expository paper, the basic mathematical concepts needed for the formalization of the notion of `cellular automaton' are presented along with a generalization which uses probabilistic aspects in the local interactions. This generalization (stochastic cellular automata) provides a more realistic modeling of natural phenomena. The generation of complex processes from simple rules leads to the consideration of statistical peculiarities in the evolution of cellular automata. Two procedures are briefly described here. A simple illustration of the deterministic model generating divisibility patterns of certain polynomials and a simple illustration of the stochastic model simulating random walks are exhibited.''