RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1972 Volume 8, Issue 3, Pages 80–88 (Mi ppi856)

Large Systems

A Stochastic Information-Storage Model

È. A. Ikaunieks


Abstract: A stochastic system that consists at time $t$ of $N_t$ automata with $n+1$ states is discussed. The states of the individual automata at time $t+1$ are obtained independently of one another in accordance with probabilities depending on the fractions of the automata in each state at time $t$. It is proved that information on the initial state of the system is retained or lost, depending on rate of growth of $N_t$.

UDC: 519.27, 681.142.65

Received: 11.12.1970
Revised: 22.12.1971


 English version:
Problems of Information Transmission, 1972, 8:3, 240–246

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024