On the reversibility of 150 Wolfram cellular automata

被引：19

作者：

Del Rey, A. Martin

Rodriguez Sanchez, G.

机构：

[1] Univ Salamanca, Dept Appl Math, EPS Avila, Avila 05003, Spain

[2] Univ Salamanca, Dept Appl Math, EPS Zamora, Zamora 49022, Spain

来源：

INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2006年 / 17卷 / 07期

关键词：

finite Boolean cellular automata; linear algebra; reversibility; 150 Wolfram cellular automata;

D O I：

10.1142/S0129183106009680

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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.

引用

页码：975 / 983

页数：9

共 9 条

[1]

Amoroso S., 1972, Journal of Computer and System Sciences, V6, P448, DOI 10.1016/S0022-0000(72)80013-8

[2]

CHAUDHURI P, 1997, ADDITIVE CELLULAR AU, V1, P21903

[3] Linear cellular automata with boundary conditions [J].

Chin, W ;

Cortzen, B ;

Goldman, J .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 322 (1-3) :193-206

[4] REVERSIBILITY OF 2D CELLULAR AUTOMATA IS UNDECIDABLE [J].

KARI, J .

PHYSICA D, 1990, 45 (1-3) :379-385

[5]

KARI J, 1989, THESIS U TURKU, P21903

[6] ALGEBRAIC PROPERTIES OF CELLULAR AUTOMATA [J].

MARTIN, O ;

ODLYZKO, AM ;

WOLFRAM, S .

COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1984, 93 (02) :219-258

[7]

Richardson D., 1972, Journal of Computer and System Sciences, V6, P373, DOI 10.1016/S0022-0000(72)80009-6

[8] INVERTIBLE CELLULAR AUTOMATA - A REVIEW [J].

TOFFOLI, T ;

MARGOLUS, NH .

PHYSICA D, 1990, 45 (1-3) :229-253

[9]

WOLFRAM S, 2002, NEW KIND SCI, P21903

← 1 →