ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA

A. Martín Del Rey () and G. Rodríguez Sánchez ()
Additional contact information
A. Martín Del Rey: Department of Applied Mathematics, E. P. S. de Ávila, Universidad de Salamaca, C/Hornos Caleros 50 05003-Ávila, Spain
G. Rodríguez Sánchez: Department of Applied Mathematics, E. P. S. de Zamora, Universidad de Salamaca, Avda. Cardenal Requejo 33 49022-Zamora, Spain

International Journal of Modern Physics C (IJMPC), 2006, vol. 17, issue 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: Finite Boolean cellular automata; linear algebra; reversibility; 150 Wolfram cellular automata; 05.65.+b; 89.75.-k (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183106009680
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:17:y:2006:i:07:n:s0129183106009680

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183106009680

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().