Entropy can be used to study the amount of information in the evolution of a cellular automaton. The entropy of a list ... is defined by ... , summing over the elements of ... of ... , where ... represents the probability of a white cell and ... represents the probability of a black cell. The initial condition is a finite set of random binary numbers. The 256 elementary cellular automata (CA) can be ordered according to their entropy. In the graphic you can see that the most complex (noisy) patterns are on the left, while the ones with more information and the simplest (repetitive) patterns with less information are on the right. The entropy value is lower in ordered systems and higher in chaotic (disordered) systems. Before calculating the entropy, redundant pattern data is removed, and the minimum entropy is selected from the vertical, horizontal, and diagonal directions.


    Education Levels:


      EUN,LOM,LRE4,work-cmr-id:399035,http://demonstrations.wolfram.com:http://demonstrations.wolfram.com/CellularAutomataOrderedByEntropy/,ilox,learning resource exchange,LRE metadata application profile,LRE


      Access Privileges:

      Public - Available to anyone

      License Deed:

      Creative Commons Attribution 3.0


      This resource has not yet been aligned.
      Curriki Rating
      'NR' - This resource has not been rated
      'NR' - This resource has not been rated

      This resource has not yet been reviewed.

      Not Rated Yet.

      Non-profit Tax ID # 203478467