Jump to main content
文書・図像類

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

Icons representing 文書・図像類

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

Material type
文書・図像類
Author
Morita, Kenichi
Publisher
-
Publication date
-
Material Format
Digital
Capacity, size, etc.
-
NDC
-
View All

Notes on use

Note (General):

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

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

  • Hiroshima University Institutional Repository

    Digital
    You can check the holdings of institutions and databases with which Institutional Repositories DataBase(IRDB)(Institutional Repository) is linked at the site of Institutional Repositories DataBase(IRDB)(Institutional Repository).

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type
文書・図像類
Author/Editor
Morita, Kenichi
Author Heading
Text Language Code
eng
Target Audience
一般
Note (General)
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.
Access Restrictions
限定公開
Data Provider (Database)
国立情報学研究所 : 学術機関リポジトリデータベース(IRDB)(機関リポジトリ)