Bibliography

1

Andrew Adamatzky (Ed.), Collision-Based Computing, Springer, 2002. (ISBN 1-85233-540-8)

2

S. Amoroso and G. Cooper, ``The Garden-of-Eden theorem for finite configurations,'' Proceedings of the American Mathematical Society, 1970.

3

Yaneer Bar-Yam, Dynamics of Complex Systems, Perseus Books, 1997. (ISBN 0-201-55748-7)

4

Elwyn R. Berlekamp, John H. Conway and Richard K. Guy, Winning Ways for your Mathematical Plays, Academic Press, 1982 (ISBN 0-12-091152-3) vol. 2, chapter 25.

5

Bastien Chopard and Michel Droz, Cellular Automata Modeling of Physical Systems, Collection Aléa Saclay, Cambridge University Press, 1998. (ISBN 0-521-46168-5)

6

Matthew Cook, ``Introduction to the activity of rule 110'' (copyright 1994-1998 Matthew Cook), http://w3.datanet.hu/~cook/Workshop/CellAut/Elementary/Rule110/ 110pics.html, January 1999.

7

Matthew Cook, ``Universality in Elementary Cellular Automata,'' personal comunication.

8

Martin Gardner, ``Mathematical Games - The fantastic combinations of John H. Conway's new solitaire game Life,'' Scientific American 223, pp 120-123, 1970.

9

Jim Giles, ``What kind of science is this?'' Nature, 417 216-218 (16 May 2002).

10

Branko Grünbaum and G. C. Shephard, Tilings and Patterns, W. H. Freeman and Company, New York 1987. (ISBN 0-7167-1193-1)

11

Howard A. Gutowitz, ``Mean Field vs. Wolfram Classification of Cellular Automata,'' http://www.santafe.edu/~hag/mfw/mfw.html, November 1989.

12

Genaro Juárez Martínez, ``Solitones en el autómata celular unidimensional regla 110,'' http://delta.cs.cinvestav.mx/~mcintosh/oldweb/working.html, Abril 8, 2002.

13

Genaro Juárez Martínez, ``Phases f$_{i}$_1 in Rule 110,'' preprint.

14

Genaro Juárez Martínez and Harold V. McIntosh, ``ATLAS: Collisions of gliders like phases of ether in rule 110,'' http://delta.cs.cinvestav.mx/~mcintosh/comun/s2001/s2001.html, August 2001.

15

Genaro Juárez Martínez, Harold V. McIntosh and Juan Carlos Seck Tuoh Mora, ``Production of gliders by collisions in Rule 110,'' Lecture Notes in Computer Science 2801, 175-182, 2003.

16

Genaro Juárez Martínez, Harold V. McIntosh and Juan Carlos Seck Tuoh Mora, ``Gliders in Rule 110,'' preprint.

17

Genaro Juárez Martínez, Juan Carlos Seck Tuoh Mora and Harold V. McIntosh, ``Reproducing the cyclic tag systems developed by Matthew Cook with Rule 110 using the phases f$_{i}$_1,'' preprint.

18

Mariusz H. Jakubowski, Ken Steiglitz and Richard Squier, ``Computing with Solitons: A Review and Prospectus,'' Multiple-Valued Logic, Special Issue on Collision-Based Computing, vol. 6, Numbers 5-6, 2001. (ISSN 1023-6627)

19

C. G. Langton, ``Self-Reproduction in Cellular Automata,'' Physica D 10, pp 135-144, 1984.

20

Wentian Li and Mats G. Nordahl, ``Transient behavior of cellular automaton rule 110,'' Physics Letters A 166, 335-339, (1992).

21

Harold V. McIntosh, ``Wolfram's Class IV and a Good Life,'' Physica D 45, pp. 105-121, 1990.

22

Harold V. McIntosh, ``Linear cellular automata via de Bruijn diagrams,'' http://delta.cs.cinvestav.mx/~mcintosh/oldweb/pautomata.html, 1991.

23

Harold V. McIntosh, ``Rule 110 as it relates to the presence of gliders,'' http://delta.cs.cinvestav.mx/~mcintosh/oldweb/pautomata.html, January 1999.

24

Harold V. McIntosh, ``A Concordance for Rule 110,'' http://delta.cs.cinvestav.mx/~mcintosh/ oldweb/pautomata.html, April 2000.

25

Harold V. McIntosh, ``Rule 110 Is Universal!,'' http://delta.cs.cinvestav.mx/~mcintosh/oldweb/ pautomata.html, June 30, 2002.

26

Barry McMullin, ``What is a Universal Constructor?,'' Presented at the Second European Conference on Artificial Life, Brussels, May 1993.

27

Barry McMullin, ``John von Neumann and the Evolutionary Growth of Complexity: Looking Backwards, Looking Forwards ...,'' Presented at Artificial Life VII, Portland, Oregon, 2000.

28

Marvin Minsky, Computation: Finite and Infinite Machines, Prentice Hall, 1967.

29

Manfred Kudlek and Yurii Rogozhin, ``New Small Universal Post Machine,'' Lecture Notes in Computer Science 2138, 217-227, 2001.

30

U. Pesavento, ``An implementation of von Neumann's self-reproducing machine,'' Artificial Life 2, 337-354, 1995.

31

Emil L. Post, ``Formal reductions of the general combinatorial decision problem'' American Journal of Mathematics, vol. 65, pp. 197-215, 1943.

32

William Poundstone, The Recursive Universe, William Morrow and Company, Inc. New York, 1985. (ISBN 0-688-03975-8)

33

Mirko Rahn, ``Universalität in Regel 110,'' http://www.stud.uni-karlsruhe.de/~uyp0/uni110.foil.ps.gz, 18 März, 2003.

34

Alan M. Turing, ``On Computable numbers, with an application to the Entscheidungsproblem,'' Proceedings of the London Mathematical Society, Ser. 2, vol. 42, pp. 230-265, 1936. Corrections, Ibid, vol 43, pp. 544-546, 1937.

35

John von Neumann, Theory of Self-reproducing Automata, University of Illinois Press, Urbana and London 1966.

36

Hao Wang, ``A Variant to Turing's Theory os Computing Machines,'' Journal of Association for Computing Machinery 4 63-92, 1957.

37

Hao Wang, ``Tag Systems and Lag Systems,'' Mathematische Annalen 152 65-74, 1963.

38

Andrew Wuensche and Mike Lesser, The Global Dynamics of Cellular Automata, Santa Fe Institute Studies in the Sciences of Complexity, Addison-Wesley Publishing Company, July 1992. (ISBN 0-201-55740-1)

39

Stephen Wolfram, ``Universality and complexity in cellular automata,'' Physica D 10, 1-35, 1984.

40

Stephen Wolfram, Theory and Aplications of Cellular Automata, World Scientific Press, Singapore, 1986. (ISBN 9971-50-124-4 pbk)

41

Stephen Wolfram, A New Kind of Science, Wolfram Media, Inc., Champaign, Illinois, 2002. (ISBN 1-57955-008-8)

42

Andrew Wuensche, ``Classifying Cellular Automata Automatically,'' Complexity, vol. 4, no. 3, 47-66, 1999.

43

Andrew Wuensche, ``Self-replication by glider collisions; the beehive rule,'' www.ddlab.com, 2004.

44

``OSXLCAU21'' is a public domain system developed for OPENSTEP, Mac OS X and Windows systems. The application and code source are available in http://delta.cs.cinvestav.mx/~mcintosh/comun/ s2001/s2001.html, August 2001; and http://www.rule110.org/downloads/.