文書・図像類

Time-reversal symmetries in reversible elementary square and triangular partitioned cellular automata, and their data

文書・図像類を表すアイコン

Time-reversal symmetries in reversible elementary square and triangular partitioned cellular automata, and their data

資料種別
文書・図像類
著者
Morita, Kenichi
出版者
-
出版年
-
資料形態
デジタル
ページ数・大きさ等
-
NDC
-
すべて見る

資料に関する注記

一般注記:

type:textTime-reversal symmetry (T-symmetry) in a reversible cellular automaton (CA) is the property in which forward and backward evolutions of confi...

書店で探す

全国の図書館の所蔵

国立国会図書館以外の全国の図書館の所蔵状況を表示します。

所蔵のある図書館から取寄せることが可能かなど、資料の利用方法は、ご自身が利用されるお近くの図書館へご相談ください

その他

  • 広島大学学術情報リポジトリ

    デジタル
    連携先のサイトで、学術機関リポジトリデータベース(IRDB)(機関リポジトリ)が連携している機関・データベースの所蔵状況を確認できます。

書誌情報

この資料の詳細や典拠(同じ主題の資料を指すキーワード、著者名)等を確認できます。

デジタル

資料種別
文書・図像類
著者・編者
Morita, Kenichi
著者標目
本文の言語コード
eng
対象利用者
一般
一般注記
type:text
Time-reversal symmetry (T-symmetry) in a reversible cellular automaton (CA) is the property in which forward and backward evolutions of configurations are governed by the same local transition function. We show that the framework of partitioned cellular automata (PCAs) is useful to study T-symmetries of reversible CAs. Here, we investigate reversible elementary square PCAs (ESPCAs) and reversible elementary triangular PCAs (ETPCAs), and prove that a large number of reversible ESPCAs and all reversible ETPCAs are T-symmetric under some kinds of simple transformations on configurations. As applications, these results are used to find and analyse backward evolution processes in reversible PCAs. For example, for a given functional module implemented in a reversible PCA, such as a reversible logic element, we can obtain its inverse functional module very easily using its T-symmetry.
Properties of time-reversal symmetries of reversible partitioned cellular automata, and their detailed data are given.
記録形式(IMT)
application/pdf
一次資料へのリンクURL
http://ir.lib.hiroshima-u.ac.jp/files/public/5/52559/202207080858064956/T-symmetry_morita.pdf