RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 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.

UDC: 519.2+519.713

Received: 01.09.1998



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024