History


Please fill in your query. A complete syntax description you will find on the General Help page.
Symmetry and entropy of one-dimensional legal cellular automata. (English)
Complex Syst. 20, No. 4, 351-361 (2012).
Summary: The one-dimensional legal cellular automata (CAs) used in Wolfram’s original classification from a viewpoint of symmetropy (an object related to symmetry and entropy) are quantified. For this quantification, the discrete Walsh analysis that expresses the two-dimensional discrete pattern in terms of the four types of symmetry is used. The following was found. (1) The relationship between symmetry and entropy of the CA patterns corresponds to the three qualitative classes of CAs: II, III, and IV. (2) The change in symmetropy shows that class IV (complex) exists between class II (periodic) and class III (chaotic). As an application of these findings, the scale dependence of the symmetropy of the CA patterns is considered, and it is shown that class IV is useful for drawing complicated patterns when the system must keep the number of cells low.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!