程序选择
选择不同的程序来探索寄存器机器的计算能力:
简单递增
将R0寄存器递增3次
加法运算
计算R0 + R1,结果存入R0
乘法运算
计算R1 × R2,结果存入R0
斐波那契数列
生成斐波那契数列
减法运算
计算R0 - R1,结果存入R0
最大公约数
计算R0和R1的最大公约数
执行控制
关于寄存器机器
寄存器机器是Wolfram在《一种新科学》中讨论的基本计算模型。它们由有限个寄存器(存储非负整数)和简单指令组成,却能实现图灵完备的计算。
寄存器机器
R0
0
R1
0
R2
0
程序计数器
1
执行步数
0
状态
就绪
当前指令
-