Introduction to Rule 110

Martinez, G. J. (2004) Introduction to Rule 110. Working Paper. Rule 110, Bielefield, Germany. Available from:

PDF - Published Version

Publisher's URL:


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.

Item Type:Report or Working Paper (Working Paper)
Additional Information:Presented at the Rule 110 Winter Workshop, Bielefield, Germany March 2004
Uncontrolled Keywords:cellular automata, rule 110
Faculty/Department:Faculty of Environment and Technology
ID Code:7893
Deposited By: A. Lawson
Deposited On:03 Jun 2010 10:05
Last Modified:31 Mar 2017 04:55

Request a change to this item

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...