随机存取机

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

提示：此条目的主题不是随机存取记忆体。

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

相关条目

• 随机存取储存程式机