1/f Fluctuation in the "Game of Life"
Physica D, 118:49-52 (1 July, 1998)
Abstract
The Fourier power spectra are examined for the Game of Life and its
variants. The results show that only the Game of Life exhibits 1/f
fluctuation. By means of observing patterns and measuring
entropy and difference pattern spreading rate, we conclude that
the Game of Life only belongs to Wolfram's class-IV cellular
automata which are thought to be capable of supporting universal
computation. This predicts a connection between 1/f fluctuation
and computational universality.
