A classroom demonstration of generative development: a short set of local rules can produce an endpoint that would take far more information to describe cell-by-cell.
Rule table
8 bits
Eight local output decisions define Rule 110.
Displayed endpoint
0 bits
Naive one-bit-per-cell description of the rows currently visible.
Compression lesson
—
The endpoint can be large even when the generative instruction is short.