WEKO3
アイテム
A reversible elementary triangular partitioned cellular automaton that exhibits complex behavior : Glider, glider gun, and universality
https://hiroshima.repo.nii.ac.jp/records/2000035
https://hiroshima.repo.nii.ac.jp/records/20000353ef1581e-8fde-41c8-afad-b86e78d149d3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
Morita_complex_RETPCA.pdf (109.9 MB)
|
| Item type | デフォルトアイテムタイプ_（フル）(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-03-18 | |||||||
| タイトル | ||||||||
| タイトル | A reversible elementary triangular partitioned cellular automaton that exhibits complex behavior : Glider, glider gun, and universality | |||||||
| 言語 | en | |||||||
| 作成者 |
Morita, Kenichi
× Morita, Kenichi
|
|||||||
| アクセス権 | ||||||||
| アクセス権 | open access | |||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||
| 主題 | ||||||||
| 主題Scheme | NDC | |||||||
| 主題 | 540 | |||||||
| 内容記述 | ||||||||
| 内容記述 | 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. | |||||||
| 言語 | en | |||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This work was supported by JSPS KAKENHI Grant Number 15K00019. | |||||||
| 日付 | ||||||||
| 日付 | 2016-03 | |||||||
| 日付タイプ | Created | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_ddb1 | |||||||
| 資源タイプ | dataset | |||||||
| 出版タイプ | ||||||||
| 出版タイプ | AO | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_b1a7d7d4d402bcce | |||||||
| 旧ID | 39321 | |||||||
