On reversibility of cellular automata with periodic boundary conditions

Atsushi Nobe*, Fumitaka Yura

*この研究の対応する著者

研究成果: Article査読

24 被引用数 (Scopus)

抄録

Reversibility of one-dimensional cellular automata with periodic boundary conditions is discussed. It is shown that there exist exactly 16 reversible elementary cellular automaton rules for infinitely many cell sizes by means of a correspondence between elementary cellular automaton and the de Bruijn graph. In addition, a sufficient condition for reversibility of three-valued and two-neighbour cellular automaton is given.

本文言語English
ページ(範囲)5789-5804
ページ数16
ジャーナルJournal of Physics A: Mathematical and General
37
22
DOI
出版ステータスPublished - 2004 6月 4
外部発表はい

ASJC Scopus subject areas

  • 統計物理学および非線形物理学
  • 数理物理学
  • 物理学および天文学(全般)

フィンガープリント

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

引用スタイル