Emulation of a Register Machine by an Arithmetic System Rule

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

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.


Contributed by: Abigail Nussey (March 2011)
Based on a program by: Todd Rowland
Open content licensed under CC BY-NC-SA



For more information, see Stephen Wolfram's A New Kind of Science, pp. 664–673 (NKS|Online).

Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.