WEKO3
アイテム
Simple reversible triangular cellular automata
https://hiroshima.repo.nii.ac.jp/records/2001567
https://hiroshima.repo.nii.ac.jp/records/2001567cf4bd3b3-c341-4e99-9df6-f75f1ee1d378
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
puebla_2017_morita.mp4 (84.7 MB)
|
| Item type | デフォルトアイテムタイプ_（フル）(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-11-29 | |||||||
| タイトル | ||||||||
| タイトル | Simple reversible triangular cellular automata | |||||||
| 言語 | en | |||||||
| 作成者 |
Morita, Kenichi
× Morita, Kenichi
|
|||||||
| アクセス権 | ||||||||
| アクセス権 | open access | |||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||
| 主題 | ||||||||
| 主題Scheme | NDC | |||||||
| 主題 | 410 | |||||||
| 内容記述 | ||||||||
| 内容記述 | We introduce the class of elementary triangular partitioned cellular automata (ETPCAs). It is one of the simplest subclasses of two-dimensional cellular automata. Its local transition function is described by only four simple transition rules. In this presentation, a specific reversible ETPCA with an identification number 0347 (denoted by ETPCA 0347) is investigated. It shows quite complex behavior, and is particularly interesting in the class of ETPCAs. In ETPCA 0347, there is a moving pattern called a glider, which can be used as a signal in this cellular space. There are also several useful patterns by which the moving direction and the phase of the glider are controlled. Utilizing these operations in a tricky way, we implement a reversible logic element with one-bit memory (RLEM). Using RLEMs we can construct any reversible Turing machine, a theoretical model of a reversible computer. By above, we see that even from an extremely simple reversible law, reversible computers can be constructed easily in a systematic manner. | |||||||
| 言語 | en | |||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | A video presentation at the Conference of Celebration of Late Prof. Harold V. McIntosh Achievements, Puebla, Mexico, 29-30 November 2017 | |||||||
| 日付 | ||||||||
| 日付 | 2017-11-29 | |||||||
| 日付タイプ | Created | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_c94f | |||||||
| 資源タイプ | conference output | |||||||
| 出版タイプ | ||||||||
| 出版タイプ | AO | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_b1a7d7d4d402bcce | |||||||
| 関連情報 | ||||||||
| 識別子タイプ | URI | |||||||
| 関連識別子 | http://uncomp.uwe.ac.uk/HVM/Program_files/posterKeynotes-HHVM.pdf | |||||||
| 旧ID | 44512 | |||||||
