Entropy of multidimensional cellular automata (Q2498321)

From MaRDI portal





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
      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
      complexity
      0 references
      asymptotics of the information function
      0 references
      renormalization
      0 references
      cellular automaton
      0 references
      topological entropy
      0 references

      Identifiers