Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
13429355 | Information Sciences | 2020 | 10 Pages |
Abstract
We introduce a novel method to study the reversibility of d-dimensional number-conserving multi-state cellular automata with the von Neumann neighborhood. We apply this method to ternary such cellular automata, for which, up to now, nothing was known about their reversibility. It turns out that they are all trivial: the only reversible such cellular automata are shifts that are intrinsically 1-dimensional.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Barbara Wolnik, Bernard De Baets,