Probabylistic classification methods of cellular automata
Fundamentalʹnaâ i prikladnaâ matematika, Tome 8 (2002) no. 2, pp. 621-626
Cet article a éte moissonné depuis 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.
@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/}
}
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/
[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