Apparent Entropy of Cellular Automata
Bruno Martin · 2000
this article, we introduce the notion of apparent entropy. Thanks to this notion, we can better understand why some space-time diagrams that contain the same amount of information may appear more or less complicated to the human eye. The main point is that this tool allows comparing the complexity for the human eye of the space-time diagram with usual notions of chaos. As observed in section 4, the value of the apparent entropy for only one measure is not really signicant because we may obtain arbitrary values whether the rule is chaotic or not. However, the values for a set of measures adequately chosen allow nding relations. In the case of ECA, we observed such a relation that conrms Wolfram's intuition. Unfortunately, this relation cannot be easily generalized to more complicated CA.