Entropy of multidimensional cellular automata

DOI10.1134/S0032946006010042MaRDI QIDQ2498321zbMATHFDO

Authors E. S. Langvagen, E. 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

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

Recommendations

• Finite entropy for multidimensional cellular automata
• scientific article; zbMATH DE number 4100614
• scientific article; zbMATH DE number 1223725
• Densities and entropies in cellular automata
• Entropy of additive cellular automata
• Apparent entropy of cellular automata
• Rescaled entropy of cellular automata
• Directional entropies of cellular automaton-maps
• On computing the entropy of cellular automata.

Cites work

• scientific article; zbMATH DE number 776267 (Why is no real title available?)
• Criterion of infinite topological entropy for multidimensional cellular automata
• Directional entropies of cellular automaton-maps
• 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

Cited in

(12)

• scientific article; zbMATH DE number 4100614 (Why is no real title available?)
• Minimal entropy approximation for cellular automata
• Estimation of topological entropy for cocycles with cellular automaton as a base system
• scientific article; zbMATH DE number 614592 (Why is no real title available?)
• Apparent entropy of cellular automata
• Finite entropy for multidimensional cellular automata
• Rescaled entropy of cellular automata
• Development of concept of topological entropy for systems with multiple time
• scientific article; zbMATH DE number 12463 (Why is no real title available?)
• k-Mixing Properties of Multidimensional Cellular Automata
• Development of the topological entropy conception for dynamical systems with multiple time
• Arithmetic representations of cellular automata

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2498321)