Entropy of additive cellular automata

DOI10.1007/BF00671856MaRDI QIDQ582910zbMATH OpenOpenAlexFDO

Authors Burton Voorhees

Publication date 1989

Published in International Journal of Theoretical Physics (Search for Journal in Brave)

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

zbMATH Keywords

cellular automataentropy

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Measures of information, entropy (94A17)

Review text

The purpose of this paper is to derive entropy formulas for al nearest neighbor additive cellular automata defined over \({\mathbb{Z}}_ p\), where p is prime, to indicate which finite automata do and which do not decrease entropy, and to explain the reason that infinite automata do not decrease entropy.

Recommendations

• Entropies of the automata networks with additive rule
• On the measure entropy of additive cellular automata \(f_\infty\)
• scientific article; zbMATH DE number 1223725
• On computing the entropy of cellular automata.
• The topological entropy of \(n\)th iteration of an additive cellular automata

Cites work

• Algebraic properties of cellular automata
• Entropy of additive cellular automata
• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 3200675 (Why is no real title available?)
• Some remarks about the efficiency of polyautomata
• Statistical mechanics of cellular automata
• Toward a quantitative theory of self-generated complexity

Cited in

(9)

• The structure of reversible one-dimensional cellular automata
• Determination of fixed points and shift cycles for nearest neighbor cellular automata
• Entropies of the automata networks with additive rule
• Additive cellular automata and volume growth
• Entropy of multidimensional cellular automata
• Minimal entropy approximation for cellular automata
• Apparent entropy of cellular automata
• scientific article; zbMATH DE number 5181046 (Why is no real title available?)
• Entropy of additive cellular automata

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

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