论文信息 - Phenomenology of glider collisions in cellular automaton Rule 54 and associated logical gates

Phenomenology of glider collisions in cellular automaton Rule 54 and associated logical gates

Rule 54, a two state, three neighbor cellular automaton in Wolfram’s systems of nomenclature, is less complex that Rule 110, but nevertheless possess a rich and complex dynamics. We provide a systematic and exhaustive analysis of glider behavior and interactions, including a catalog of collisions. Many of them shows promise are computational elements.

[1] Andrew Wuensche. Self-reproduction by glider collisions : the beehive rule , .

[2] Bruno Martin,et al. A Group Interpretation Of Particles Generated By One-Dimensional Cellular Automaton, Wolfram'S Rule 54 , 2000 .

[3] K. Steiglitz,et al. Soliton-like behavior in automata , 1986 .

[4] James P. Crutchfield,et al. Computational mechanics of cellular automata: an example , 1997 .

[5] Juan Carlos Seck Tuoh Mora,et al. Gliders in Rule 110 , 2006, Int. J. Unconv. Comput..

[6] Carter Bays. Candidates for the Game of Life in Three Dimensions , 1987, Complex Syst..

[7] Stephen Wolfram,et al. Theory and Applications of Cellular Automata , 1986 .

[8] N. Boccara,et al. Particlelike structures and their interactions in spatiotemporal patterns generated by one-dimensional deterministic cellular-automaton rules. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[9] Andrew Adamatzky,et al. Computing in nonlinear media and automata collectives , 2001 .

[10] Matthew Cook,et al. Universality in Elementary Cellular Automata , 2004, Complex Syst..

[11] Phil Husbands,et al. Self-reproduction by glider collisions: the beehive rule , 2004 .

[12] Stephen Wolfram,et al. A New Kind of Science , 2003, Artificial Life.

[13] E. Berlekamp,et al. Winning Ways for Your Mathematical Plays , 1983 .