Entropy of multidimensional cellular automata (Q2498321)

From MaRDI portal
Revision as of 19:09, 24 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    complexity
    0 references
    asymptotics of the information function
    0 references
    renormalization
    0 references
    cellular automaton
    0 references
    topological entropy
    0 references