On reversible cellular automata with finite cell array

Shuichi Inokuchi, Kazumasa Honda, Hyen Yeal Lee, Tatsuro Sato, Yoshihiro Mizoguchi, Yasuo Kawahara

    研究成果: Contribution to journalConference article査読

    3 被引用数 (Scopus)

    抄録

    Discrete quantum cellular automata are cellular automata with reversible transition. This paper deals with Id cellular automata with finite cell array and triplet local transition rules. We present the necessary condition of local transition rules for cellular automata to be reversible, and prove the reversibility of some cellular automata.

    本文言語英語
    ページ(範囲)130-141
    ページ数12
    ジャーナルLecture Notes in Computer Science
    3699
    DOI
    出版ステータス出版済み - 2005
    イベント4th International Conference on Unconventional Computation, UC 2005 - Sevilla, スペイン
    継続期間: 10 3 200510 7 2005

    All Science Journal Classification (ASJC) codes

    • 理論的コンピュータサイエンス
    • コンピュータ サイエンス(全般)

    フィンガープリント

    「On reversible cellular automata with finite cell array」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル