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.