WOLFRAM|DEMONSTRATIONS PROJECT

Emulation of a Register Machine by an Arithmetic System Rule

​
steps
40
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
n
that it obtains at each step, computes
Mod[n,30]
, and then depending on the result applies to
n
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
n
is written in the form
i+5*
a
2
*
b
3
then the values of
i
,
a
and
b
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
n
are indicated on the logarithmic scale.