跳转到内容

随机存取储存程式机

维基百科,自由的百科全书

理论计算机科学中,随机存取储存程式机(英语:Random-access stored-program machine,缩写为RASP)是一种抽象机器,属于寄存器机,可使用于算法开发与计算复杂性理论中。随机存取储存程式机类似于随机存取机,这两者都是一种图灵机等价通用图灵机。这两者主要的区别是,随机存取机是哈佛架构下的一个实例,而随机存取储存程式机则属于冯·诺伊曼结构