|
|
Fundamentalnaya i Prikladnaya Matematika, 2002, Volume 8, Issue 2, Pages 621–626
(Mi fpm656)
|
|
|
|
Short communications
Probabylistic classification methods of cellular automata
A. V. Lebedev M. V. Lomonosov Moscow State University
Abstract:
A class of cellular automata (games) on the infinite plane lattice of square cells with two states (0 and 1) is considered. Under random initial conditions (independent states with given expectation) the expectations of a cell state on the first step are calculated. The classification of games is based on their “favour” for growth of the number of cells in the state 1. A quantitative measure of this “favour” is suggested and studied as a random value on the games' space. Some possible generalizations are discussed.
Received: 01.09.1998
Citation:
A. V. Lebedev, “Probabylistic classification methods of cellular automata”, Fundam. Prikl. Mat., 8:2 (2002), 621–626
Linking options:
https://www.mathnet.ru/eng/fpm656 https://www.mathnet.ru/eng/fpm/v8/i2/p621
|
|