In the parity problem, a given cellular automaton has to classify any initial configuration into two classes according to its parity. Elementary cellular automaton rule 60 can solve the parity… (More)

The Game of Life (LIFE) is one of the two-dimensional cellular automata (CA) and has a propagating pattern called “glider”. LIFE is able to emulate a conventional digital computer by considering a… (More)

Elementary (one-dimensional two-state three-neighbor) cellular automaton rule 110 is capable of supporting universal computation and exhibits 1/f noise. However, the power spectra of rule 110 do not… (More)

There is evidence in favor of a relationship between the presence of 1/ f noise and computational universality in cellular automata. To confirm the relationship, we search for two-dimensional… (More)

It is known that elementary cellular automaton rule 110 is capable of supporting universal computation by emulating cyclic tag system. Since the whole information necessary to perform computation is… (More)