1512随机存取存储程序机RASP 1、RASP的结构 RASP的整体结构类似于RAM,所不同的是RASP的程序是 储在寄存器中的。每条RASP指令占据2个连续的寄存器。第一个 寄存器存放操作码的编码,第二个寄存器存放地址。RASP指令用 整数进行编码。 2、RASP程序的复杂性 不管是在均匀耗费标准下,还是在对数耗费标准下,RAM 程序和RASP程序的复杂性只差一个常数因子。在一个计算模型下 T(m)时间内完成的输入-输出映射可在另一个计算模型下模拟, 并在kT(m)时间内完成。其中k是一个常数因子。空间复杂性的情 况也是类似的。6 15.1.2 随机存取存储程序机RASP 1、RASP的结构 RASP的整体结构类似于RAM，所不同的是RASP的程序是存 储在寄存器中的。每条RASP指令占据2个连续的寄存器。第一个 寄存器存放操作码的编码，第二个寄存器存放地址。RASP指令用 整数进行编码。 2、RASP程序的复杂性 不管是在均匀耗费标准下，还是在对数耗费标准下，RAM 程序和RASP程序的复杂性只差一个常数因子。在一个计算模型下 T(n)时间内完成的输入-输出映射可在另一个计算模型下模拟， 并在kT(n)时间内完成。其中k是一个常数因子。空间复杂性的情 况也是类似的