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
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
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 |