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