Entropy of multidimensional cellular automata (Q2498321): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q516578 |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Evgeny Lakshtanov / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On computing the entropy of cellular automata. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Criterion of infinite topological entropy for multidimensional cellular automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Directional Entropies of Cellular Automaton-Maps / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Upper and lower bounds for the Kolmogorov entropy of the attractor for the RDE in an unbounded domain / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4840149 / rank | |||
Normal rank |
Latest revision as of 19:09, 24 June 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
0 references