随机存取机

理论计算机科学中,随机存取机(英语:Random-access machine,缩写为RAM)是一种抽象机器,属于寄存器机的一种。近似于计数器机,但是它拥有能对暂存器间接定址的能力。随机存取机是图灵机的一种,等价通用图灵机。随机存取机属于哈佛架构,与电子计算机的特征近似;如果修改为冯纽曼架构,则成为随机存取储存程式机(RASP)。

图灵机、计数器机模型相同,随机存取机器与随机存取储存程式机,都常被用于计算复杂性理论之中。

相关条目