Seeman tile example



Simulation in Seeman tiles.

Alternate rows mimic rule 30.
Between them are rows of ancillary states.

There are 7 more bottom-row types, one for each subrule, for a total of 12 tile types.

Universality

Wolfram rule 110 is universal (can simulate any Turing machine).
Hence there is a set of 12 Seeman tiles that is universal.

prev  next