ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 学術雑誌論文等

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/2007050
5edffc2c-9def-4436-8f89-14fde6d7bd5f
名前 / ファイル ライセンス アクション
TransIEICE_E75-1_141.pdf 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

en Morita, Kenichi

Search repository
Ueno, Satoshi

× Ueno, Satoshi

en Ueno, Satoshi

Search repository
アクセス権
アクセス権 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
戻る
0
views
See details
Views

Versions

Ver.1 2025-02-21 03:39:50.687643
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3