ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA
- 1 July 2006
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Modern Physics C
- Vol. 17 (07) , 975-983
Abstract
In this paper, the reversibility problem for 150 Wolfram cellular automata is tackled for null boundary conditions. It is explicitly shown that the reversibility depends on the number of cells of the cellular automaton. The inverse cellular automaton for each case is also computed.Keywords
This publication has 6 references indexed in Scilit:
- Linear cellular automata with boundary conditionsLinear Algebra and its Applications, 2001
- Reversibility of 2D cellular automata is undecidablePhysica D: Nonlinear Phenomena, 1990
- Invertible cellular automata: A reviewPhysica D: Nonlinear Phenomena, 1990
- Algebraic properties of cellular automataCommunications in Mathematical Physics, 1984
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structuresJournal of Computer and System Sciences, 1972
- Tessellations with local transformationsJournal of Computer and System Sciences, 1972