A reversible elementary triangular partitioned cellular automaton that exhibits complex behavior : Glider, glider gun, and universality
アクセス数 : 1017 件
ダウンロード数 : 157 件
今月のアクセス数 : 1 件
今月のダウンロード数 : 0 件
この文献の参照には次のURLをご利用ください : https://ir.lib.hiroshima-u.ac.jp/00039321
| ファイル情報(添付) | |
| タイトル ( eng ) |
A reversible elementary triangular partitioned cellular automaton that exhibits complex behavior : Glider, glider gun, and universality
|
| 作成者 | |
| 抄録 |
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.
|
| NDC分類 |
電気工学 [ 540 ]
|
| 言語 |
英語
|
| 資源タイプ | データセット |
| 出版タイプ | Author’s Original（十分な品質であるとして、著者から正式な査読に提出される版） |
| アクセス権 | オープンアクセス |
| 日付 |
[作成日] 2016-03
|
