Reversible and conservative elementary triangular partitioned cellular automata
アクセス数 : 822 件
ダウンロード数 : 89 件
今月のアクセス数 : 7 件
今月のダウンロード数 : 1 件
この文献の参照には次のURLをご利用ください : https://ir.lib.hiroshima-u.ac.jp/00039997
| ファイル情報(添付) | |
| タイトル ( eng ) |
Reversible and conservative elementary triangular partitioned cellular automata
|
| 作成者 |
Morita Kenichi
|
| 抄録 |
Eight-state isotropic triangular partitioned cellular automata (TPCAs) are called elementary TPCAs (ETPCAs). They are extremely simple, since each of their local transition functions is described by only four local rules. Among them, we study computational universality of reversible and conservative ETPCAs. There are nine kinds of such ETPCAs. We show six of them are universal, and three are non-universal. Universality is shown by giving a configuration that simulates a Fredkin gate, a universal reversible gate. Computer simulation results are also given as movies and in the attachment files.
|
| 内容記述 |
This work was supported by JSPS KAKENHI Grant Number 15K00019
|
| NDC分類 |
電気工学 [ 540 ]
|
| 言語 |
英語
|
| 資源タイプ | データセット |
| 出版タイプ | Author’s Original（十分な品質であるとして、著者から正式な査読に提出される版） |
| アクセス権 | オープンアクセス |
| 日付 |
[作成日] 2016-05
|
