next up previous
Next: Historical background

Introduction to Rule 110

Genaro Juárez Martínez
genarojm@correo.unam.mx

Rule 110 Winter WorkShop
Bielefeld, Germany


Date: March 2004

Abstract:

A brief introduction to the study of the cellular automaton Rule 110 is presented. We begin with a general historical background of cellular automata theory, discussing the most important stages of development. Later we show the antecedents in the study of Rule 110, making special emphasis in the conjecture of Stephen Wolfram and the results of Matthew Cook. Finally we develop a relation between the models of John von Neumann, John Horton Conway and Cook, discussing important problems in cellular automata theory.

\includegraphics[width=3in]{imagenes/prodSim.eps}





Genaro Juarez Martinez 2004-09-16