No Access

ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA

Department of Applied Mathematics, E. P. S. de Ávila, Universidad de Salamaca, C/Hornos Caleros 50 05003-Ávila, Spain

and

Department of Applied Mathematics, E. P. S. de Zamora, Universidad de Salamaca, Avda. Cardenal Requejo 33 49022-Zamora, Spain

Search for more papers by this author

https://doi.org/10.1142/S0129183106009680Cited by:17 (Source: Crossref)

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:

PACS: 05.65.+b, 89.75.-k

You currently do not have access to the full text article.
Recommend the journal to your library today!

References

S. Amoroso and Y. N. Patt, J. Comput. Syst. 6, 448 (1972). Crossref, Google Scholar
P. Chaudhuri et al. , Additive Cellular Automata: Theory and Applications 1 ( IEEE Computer Society Press , Los Alamitos , 1997 ) . Google Scholar
T. Toffoli and N. Margolus, Physica D 45, 229 (1990), DOI: 10.1016/0167-2789(90)90185-R. Crossref, Web of Science, ADS, Google Scholar
D. Richardson, J. Comput. Syst. Sci. 6, 373 (1972). Crossref, Google Scholar
J. Kari, Reversibility and surjectivity of cellular automata, Licenciate's Thesis, University of Turku, 1989 . Google Scholar
J. Kari, Physica D 45, 379 (1990), DOI: 10.1016/0167-2789(90)90195-U. Crossref, Web of Science, ADS, Google Scholar
S. Wolfram , A New Kind of Science ( Wolfram Media , Canada , 2002 ) . Google Scholar
O. Martin, A. M. Odlyzko and S. Wolfram, Commun. Math. Phys. 93, 219 (1984), DOI: 10.1007/BF01223745. Crossref, Web of Science, ADS, Google Scholar
W. Chin, B. Cortzen and J. Goldman, Linear Algebra Appl. 322, 193 (2001), DOI: 10.1016/S0024-3795(00)00227-5. Crossref, Web of Science, Google Scholar