Chapter 10: Processes of Perception and Analysis

Section 10: Cryptography and Cryptanalysis

Deducing cellular automaton rules

Given a complete cellular automaton pattern it is easy to deduce the rule which produced it just by identifying examples of places where each element in the rule was used, as in the picture below. Given an incomplete pattern, deducing the rule in effect requires solving Boolean equations.

From Stephen Wolfram: A New Kind of Science [citation]