A reversible elementary triangular partitioned cellular automaton that exhibits complex behavior : Glider, glider gun, and universality
Morita_complex_RETPCA.pdf 110 MB
An isotropic 8-state triangular partitioned cellular automaton (TPCA) is called an elementary TPCA (ETPCA). It is extremely simple, since its local transition function is described by only four rules. We investigate a specific reversible ETPCA T_0347. In spite of its simplicity, it shows complex behavior. In particular, a glider and glider guns exist as in the case of Game-of-Life CA. Using gliders to represent signals, we can implement universal reversible logic gates. From this, computational universality of T_0347 is derived. Computer simulation results are given as movies, and in the attachment files.
This work was supported by JSPS KAKENHI Grant Number 15K00019.
|date of created||
Data or Dataset
Graduate School of Engineering
Last 12 months's access : ? times
Last 12 months's DL: ? times
This month's access: ? times
This month's DL: ? times