Skip to main content

Research Repository

Advanced Search

Introduction to Rule 110

Martinez, Genaro J.

Introduction to Rule 110 Thumbnail


Genaro J. Martinez


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.


Martinez, G. J. (2004). Introduction to Rule 110. Bielefield, Germany

Publication Date Mar 1, 2004
Deposit Date Jun 3, 2010
Publicly Available Date Jul 29, 2016
Peer Reviewed Not Peer Reviewed
Keywords cellular automata, rule 110
Public URL
Publisher URL
Additional Information Additional Information : Presented at the Rule 110 Winter Workshop, Bielefield, Germany March 2004


Downloadable Citations