Emulation of a Register Machine by an Arithmetic System Rule

This Demonstration shows that it is possible to emulate a register machine using an arithmetic system. From A New Kind of Science, page 673: "The arithmetic system takes the value that it obtains at each step, computes , and then depending on the result applies to one of the arithmetic operations specified by the rule [as shown in the rule icon]. The rule is set up so that if the value of is written in the form then the values of , and on successive steps correspond respectively to the position of the register machine in its program, and to the values of the two registers."
The values of are indicated on the logarithmic scale.


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


For more information, see Stephen Wolfram's A New Kind of Science, pp. 664–673.
    • 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.