WEKO3
アイテム
Computation-Universal Models of Two-Dimensional 16-State Reversible Cellular Automata
https://hiroshima.repo.nii.ac.jp/records/2007050
https://hiroshima.repo.nii.ac.jp/records/20070505edffc2c-9def-4436-8f89-14fde6d7bd5f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TransIEICE_E75-1_141.pdf (529.5 KB)
|
| Item type | デフォルトアイテムタイプ_（フル）(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-03-18 | |||||||||
| タイトル | ||||||||||
| タイトル | Computation-Universal Models of Two-Dimensional 16-State Reversible Cellular Automata | |||||||||
| 言語 | en | |||||||||
| 作成者 |
Morita, Kenichi
× Morita, Kenichi
× Ueno, Satoshi
|
|||||||||
| アクセス権 | ||||||||||
| アクセス権 | open access | |||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||
| 権利情報 | ||||||||||
| 権利情報 | Copyright (c) 1992 IEICE | |||||||||
| 主題 | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | cellular automata | |||||||||
| 主題 | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | reversibility | |||||||||
| 主題 | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | computational universality | |||||||||
| 内容記述 | ||||||||||
| 内容記述 | A reversible (or injective) cellular automaton (RCA) is a "backward deterministic" CA, i.e., every configuration of it has at most one predecessor. Margolus has been shown that there is a computation-universal two-dimensional 2-state RC A model. Although his model is very interesting, it differs from a standard CA model because of its somewhat spatial and temporal non-uniformity. In this paper, we present two kinds of simple 16-state computation-universal models using the framework of two-dimensional reversible partitioned CA (PCA). Since PCA can be considered as a subclass of standard CA, we can immediately obtain 16-state standard RCA models from them. For each of these models, we designed a configuration which simulates a Fredkin gate. Since Fredkin gate has been known to be a universal logic element, computation-universality of these two models is concluded. | |||||||||
| 言語 | en | |||||||||
| 出版者 | ||||||||||
| 出版者 | 電子情報通信学会 | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | journal article | |||||||||
| 出版タイプ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
| 関連情報 | ||||||||||
| 識別子タイプ | URI | |||||||||
| 関連識別子 | https://search.ieice.org/bin/summary.php?id=e75-d_1_141&category=D&lang=E&year=1992&abst= | |||||||||
| 関連情報 | ||||||||||
| 識別子タイプ | URI | |||||||||
| 関連識別子 | https://search.ieice.org/ | |||||||||
| 収録物識別子 | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA10826272 | |||||||||
| 収録物識別子 | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 0916-8532 | |||||||||
| 開始ページ | ||||||||||
| 開始ページ | 141 | |||||||||
| 書誌情報 |
IEICE Transactions on Information and Systems IEICE Transactions on Information and Systems 巻 E75-D, 号 1, p. 141-147, 発行日 1992-01-25 |
|||||||||
| 旧ID | 48451 | |||||||||
