Entropy of multidimensional cellular automata (Q2498321)

From MaRDI portal
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