1 research outputs found
Visualization of the Computation Process of a Universal Register Machine
Universal register machine, a formal model of computation, can be emulated on
the array of the Game of Life, a two-dimensional cellular automaton. We perform
spectral analysis on the computation dynamical process of the universal
register machine on the Game of Life. The array is divided into small sectors
and the power spectrum is calculated from the evolution in each sector. The
power spectrum can be classified into four categories by its shape; null, white
noise, sharp peaks, and power law. By representing the shape of power spectrum
by a mark, we can visualize the activity of the sector during the computation
process. For example, the track of pulse moving between components of the
universal register machine and the position of frequently modified registers
can be identified. This method can expose the functional difference in each
region of computing machine