Wolfram's 2,3 Turing Machine Step-By-Step

The step-by-step operation of Wolfram's two-state, three-color universal Turing machine candidate is illustrated here. The lookup table on the right completely defines the machine's operation by providing an action for every possible configuration of its head state and the color on the tape underneath the head. The rule case used on a given step is highlighted.

THINGS TO TRY

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
    • 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.