Recent correspondence (Fall, 1998) in LifeMail dealt with the possiblity of ``universal computation'' using Wolfram's (2,1) cellular automaton Rule 110. While awaiting further details participants in the list were referred to an eight page prospectus written by Matthew Cook cataloging the known gliders for the rule. Some of the commentary surrounding his introduction is reproduced and
elaborated here, namely the results of the survey of the properties of Rule 110 carried out via the cellular automaton program `NXLCAU21`. Since then, we have played with glider collisions, and examined Rule 110 from the point of view of tiling the plane with isosceles right triangles.

- Introduction
- Rule 110 as a consequence of triangular tiles
- Some triangle-induced equivalence relations
- The simplest mosaics according to Rule 110

- General properties of Rule 110
- interpretation of graphs
- the de Bruijn diagrams
- cycle, or basin, diagrams
- ancestors and symbolic de Bruijn matrices
- subset diagram
- plaid diagram
- mean field probability
- two block probability

- Evolutionary generalities

Jose Manuel Gomez Soto 2002-01-31