Universal reversible cellular automata in which counter machines are concisely embedded
アクセス数 : 735 件
ダウンロード数 : 92 件
今月のアクセス数 : 1 件
今月のダウンロード数 : 0 件
この文献の参照には次のURLをご利用ください : https://ir.lib.hiroshima-u.ac.jp/00031367
| ファイル情報(添付) | |
| タイトル ( eng ) |
Universal reversible cellular automata in which counter machines are concisely embedded
|
| 作成者 | |
| 抄録 |
A reversible cellular automaton (RCA) is regarded as a mathematical model for spatiotemporal phenomena having physical reversibility. In spite of the strong constraint of reversibility, even very simple RCAs have universal computing ability. Here, we show two models of RCAs P_3 and P_4 in which any reversible counter machine (RCM) can be embedded in a finite configuration concisely. Since an RCM with two counters is known to be computation-universal, universality of these RCAs are also concluded. We show how computing is performed in these RCAs using examples of movies attached in this slide file.
|
| NDC分類 |
数学 [ 410 ]
|
| 言語 |
英語
|
| 資源タイプ | データセット |
| 権利情報 |
Copyright (c) 2011 Author
|
| 出版タイプ | Author’s Original（十分な品質であるとして、著者から正式な査読に提出される版） |
| アクセス権 | オープンアクセス |
| 日付 |
[作成日] 2011-04-25
|
