Entropy of multidimensional cellular automata

DOI10.1134/S0032946006010042zbMath1104.37009MaRDI QIDQ2498321

E. S. Langvagen, Evgeny Lakshtanov

Publication date: 16 August 2006

Published in: Problems of Information Transmission (Search for Journal in Brave)

zbMATH Keywords

complexityrenormalizationtopological entropycellular automatonasymptotics of the information function

Mathematics Subject Classification ID

Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Dynamical aspects of cellular automata (37B15) Topological entropy (37B40)

Related Items (4)

Development of concept of topological entropy for systems with multiple time ⋮ Unnamed Item ⋮ Rescaled entropy of cellular automata ⋮ Unnamed Item

Cites Work

• Unnamed Item
• On computing the entropy of cellular automata.
• Upper and lower bounds for the Kolmogorov entropy of the attractor for the RDE in an unbounded domain
• Criterion of infinite topological entropy for multidimensional cellular automata
• Directional Entropies of Cellular Automaton-Maps

This page was built for publication: Entropy of multidimensional cellular automata