随机存取机
 | 此条目没有列出任何参考或来源。 (2016年12月23日) |
提示：此条目的主题不是随机存取记忆体。在理论计算机科学中，随机存取机（英语：Random-access machine，缩写为RAM）是一种抽象机器，属于寄存器机的一种。近似于计数器机，但是它拥有能对暂存器间接定址的能力。随机存取机是图灵机的一种，等价于通用图灵机。随机存取机属于哈佛架构，与电子计算机的特征近似；如果修改为冯纽曼架构，则成为随机存取储存程式机（RASP）。
与图灵机、计数器机模型相同，随机存取机器与随机存取储存程式机，都常被用于计算复杂性理论之中。
相关条目
[编辑] | 这是一篇与计算机相关的小作品。您可以通过编辑或修订扩充其内容。 |