On computing the entropy of cellular automata

DOI10.1007/BFB0055076MaRDI QIDQ4219041zbMATH OpenFDO

Authors Michele d'Amico, Giovanni Manzini, Luciano Margara

Publication date 15 November 1998

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0055076

zbMATH Keywords

cellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• On computing the entropy of cellular automata.
• On computing the topological entropy of one-sided cellular automata
• The topological entropy of invertible cellular automata
• The topological entropy of cellular automata is uncomputable
• Densities and entropies in cellular automata

Cited in

(19)

• On the topological directional entropy
• On computing the entropy of cellular automata.
• Solution of some conjectures about topological properties of linear cellular automata
• The topological entropy of invertible cellular automata
• The topological entropy of \(n\)th iteration of an additive cellular automata
• Entropy of multidimensional cellular automata
• Densities and entropies in cellular automata
• Minimal entropy approximation for cellular automata
• Finite entropy for multidimensional cellular automata
• scientific article; zbMATH DE number 3896309 (Why is no real title available?)
• On the computational power of totalistic cellular automata
• scientific article; zbMATH DE number 4100614 (Why is no real title available?)
• The topological entropy of cellular automata is uncomputable
• Rescaled entropy of cellular automata
• Directional entropies of cellular automaton-maps
• On computing the topological entropy of one-sided cellular automata
• Row subshifts and topological entropy of cellular automato
• Entropy of additive cellular automata
• The algebraic entropy of one-dimensional finitary linear cellular automata

This page was built for publication: On computing the entropy of cellular automata

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