Entropy of multidimensional cellular automata (Q2498321): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 03:18, 3 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Entropy of multidimensional cellular automata |
scientific article |
Statements
Entropy of multidimensional cellular automata (English)
0 references
16 August 2006
0 references
Since the topological entropy of a vast class of two-dimensional cellular automata (CA) is infinite, it is of interest the possibility to renormalize the topological entropy so that we obtain a positive finite value. We find the asymptotics of the information function of a multidimensional CA and, accordingly, introduce the renormalized topological entropy as a coefficient of this asymptotics. We describe some properties of the introduced quantity, in particular, its positivity for CA of the type of ``The Game of Life.'' Also, we give an example of an explicit evaluation of this parameter for a particular cellular automaton.
0 references
complexity
0 references
asymptotics of the information function
0 references
renormalization
0 references
cellular automaton
0 references
topological entropy
0 references