RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive
Probl. Peredachi Inf., 2004 Volume 40, Issue 2, Pages 70–72 (Mi ppi134)
This article is cited in 5 papers

Automata Theory

Criterion of Infinite Topological Entropy for Multidimensional Cellular Automata

E. L. Lakshtanov, E. S. Langvagen

M. V. Lomonosov Moscow State University

Abstract: The paper proves the infinity of the topological entropy for a wide class of multi-dimensional cellular automata, namely, automata with spaceships.

UDC: 621.391.1:519.27

Received: 24.12.2003
Revised: 09.03.2004


 English version: Problems of Information Transmission, 2004, 40:2, 165–167

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025