WEKO3
アイテム
Reversible and conservative elementary triangular partitioned cellular automata
https://hiroshima.repo.nii.ac.jp/records/2000036
https://hiroshima.repo.nii.ac.jp/records/20000369e213e5f-c9dc-4503-8ea0-6852dc0f51a3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
Morita_conservative_RETPCA.pdf (79.9 MB)
|
| Item type | デフォルトアイテムタイプ_（フル）(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-03-18 | |||||||
| タイトル | ||||||||
| タイトル | Reversible and conservative elementary triangular partitioned cellular automata | |||||||
| 言語 | en | |||||||
| 作成者 |
Morita, Kenichi
× Morita, Kenichi
|
|||||||
| アクセス権 | ||||||||
| アクセス権 | open access | |||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||
| 主題 | ||||||||
| 主題Scheme | NDC | |||||||
| 主題 | 540 | |||||||
| 内容記述 | ||||||||
| 内容記述 | 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. | |||||||
| 言語 | en | |||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This work was supported by JSPS KAKENHI Grant Number 15K00019 | |||||||
| 日付 | ||||||||
| 日付 | 2016-05 | |||||||
| 日付タイプ | Created | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_ddb1 | |||||||
| 資源タイプ | dataset | |||||||
| 出版タイプ | ||||||||
| 出版タイプ | AO | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_b1a7d7d4d402bcce | |||||||
| 旧ID | 39997 | |||||||
