Entropy of multidimensional cellular automata (Q2498321)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Entropy of multidimensional cellular automata |
scientific article; zbMATH DE number 5046657
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Entropy of multidimensional cellular automata |
scientific article; zbMATH DE number 5046657 |
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
0 references
0.9633713
0 references
0.92367256
0 references
0 references
0 references
0 references
0.90479153
0 references
0.9024034
0 references