Geodesic
Probabylistic classification methods of cellular automata
Fundamentalʹnaâ i prikladnaâ matematika, Tome 8 (2002) no. 2, pp. 621-626 
A. V. Lebedev. Probabylistic classification methods of cellular automata. Fundamentalʹnaâ i prikladnaâ matematika, Tome 8 (2002) no. 2, pp. 621-626. http://geodesic.mathdoc.fr/item/FPM_2002_8_2_a15/
@article{FPM_2002_8_2_a15,
     author = {A. V. Lebedev},
     title = {Probabylistic classification methods of cellular automata},
     journal = {Fundamentalʹna\^a i prikladna\^a matematika},
     pages = {621--626},
     year = {2002},
     volume = {8},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FPM_2002_8_2_a15/}
}
TY  - JOUR
AU  - A. V. Lebedev
TI  - Probabylistic classification methods of cellular automata
JO  - Fundamentalʹnaâ i prikladnaâ matematika
PY  - 2002
SP  - 621
EP  - 626
VL  - 8
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/FPM_2002_8_2_a15/
LA  - ru
ID  - FPM_2002_8_2_a15
ER  - 
%0 Journal Article
%A A. V. Lebedev
%T Probabylistic classification methods of cellular automata
%J Fundamentalʹnaâ i prikladnaâ matematika
%D 2002
%P 621-626
%V 8
%N 2
%U http://geodesic.mathdoc.fr/item/FPM_2002_8_2_a15/
%G ru
%F FPM_2002_8_2_a15

Voir la notice de l'article provenant de la source Math-Net.Ru

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.

[1] Kurdyumov S. P. i dr., “Struktury v nelineinykh sredakh”, Kompyutery i nelineinye yavleniya, Nauka, M., 1988, 5–43 | MR

[2] Uolfrem S., “Programmnoe obespechenie nauchnykh issledovanii”, V mire nauki, 1984, no. 11, 98–110

[3] Berlekamp E. R., Conway J. H., Guy R. K., Winning ways for your mathematical plays, Academic Press, 1982 | Zbl