Emulating Other Systems with Cellular Automata

This Demonstration shows how cellular automata can emulate other systems; namely, mobile automata, Turing machines, substitution systems, sequential substitution systems, register machines, and basic logic circuits.

THINGS TO TRY

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

For more detailed information about how the emulations are built, see Stephen Wolfram's A New Kind of Science, pp. 656–663, Emulating Cellular Automata with Other Systems.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.