next up previous
Next: Results obtained by Cook Up: Preliminaries in Rule 110 Previous: Results obtained by Li

Results obtained by Wolfram

Wolfram discovers complex behaviors in Rule 110 and establishes the conjecture that this rule is able to realize universal computation, given the wide variety of gliders in its evolution space. Wolfram claims to have a new kind of science in its new book [41], this kind of science talks about when a simple system is able to reproduce highly complex behaviors.

The book discusses several subjects of general interest, nevertheless there are only about twelve pages dedicated to Rule 110, in them it is explained the universality of this rule and some complex behaviors like the list of gliders found by Cook. In october 2002 he offers a software NKS Explorer to reproduce any of the illustrations in the book, recently offers A New Kind of Science: Notes, a book available in Internet.

The book presents the operation of a cyclic tag systems but it does not give any antecedent or reference, and it is far from explain how the parts of the system and their global operation can be constructed. Something questionable is that the book claims copyright if someone tries to reproduce such a system. In this context it is better to discuss the universality of Rule 110 and other partial results as results of Cook.


next up previous
Next: Results obtained by Cook Up: Preliminaries in Rule 110 Previous: Results obtained by Li
Genaro Juarez Martinez 2004-09-16