A reversible elementary triangular partitioned cellular automaton that exhibits complex behavior : Glider, glider gun, and universality

アクセス数 : 1074 件

ダウンロード数 : 169 件

今月のアクセス数 : 2 件

今月のダウンロード数 : 0 件

この文献の参照には次のURLをご利用ください : https://ir.lib.hiroshima-u.ac.jp/00039321

File	Morita_complex_RETPCA.pdf 110 MB 種類 : dataset
Title ( eng )	A reversible elementary triangular partitioned cellular automaton that exhibits complex behavior : Glider, glider gun, and universality
Creator	Morita Kenichi
Abstract	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.
Descriptions	This work was supported by JSPS KAKENHI Grant Number 15K00019.
NDC	Electrical engineering [ 540 ]
Language	eng
Resource Type	dataset
Publish Type	Author’s Original
Access Rights	open access
Date	[Created] 2016-03