WEKO3
アイテム
Time-reversal symmetries in reversible elementary square and triangular partitioned cellular automata, and their data
https://hiroshima.repo.nii.ac.jp/records/2000058
https://hiroshima.repo.nii.ac.jp/records/200005860cf0780-82da-4655-91c1-463d9fe37036
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
T-symmetry_morita.pdf (1.7 MB)
|
| Item type | デフォルトアイテムタイプ_（フル）(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-03-18 | |||||||
| タイトル | ||||||||
| タイトル | Time-reversal symmetries in reversible elementary square and triangular partitioned cellular automata, and their data | |||||||
| 言語 | en | |||||||
| 作成者 |
Morita, Kenichi
× Morita, Kenichi
|
|||||||
| アクセス権 | ||||||||
| アクセス権 | open access | |||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||
| 主題 | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | time-reversal symmetry | |||||||
| 主題 | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | T-symmetry | |||||||
| 主題 | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | reversible cellular automaton | |||||||
| 内容記述 | ||||||||
| 内容記述 | 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. | |||||||
| 言語 | en | |||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Properties of time-reversal symmetries of reversible partitioned cellular automata, and their detailed data are given. | |||||||
| 日付 | ||||||||
| 日付 | 2022-07 | |||||||
| 日付タイプ | Created | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_ddb1 | |||||||
| 資源タイプ | dataset | |||||||
| 出版タイプ | ||||||||
| 出版タイプ | AO | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_b1a7d7d4d402bcce | |||||||
| 旧ID | 52559 | |||||||
