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

Probl. Peredachi Inf., 1977 Volume 13, Issue 1, Pages 73–81 (Mi ppi1069)

Automata Theory

Rates of Interaction Propagation in One-Dimensional Automaton Networks

G. A. Gal'perin


Abstract: This paper is a continuation of the author's article “One-dimensional automaton networks with monotonic local interaction”. The author determines the values that the left and right rates $L_{a,b}$, $R_{a,b}$ $(0\leqslant a,b\leqslant n)$ can assume, and also gives a way of computing them with a complexity corresponding to reality.

UDC: 62-507, 518.5

Received: 30.01.1975


 English version:
Problems of Information Transmission, 1977, 13:1, 52–58

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025