此条目没有列出任何参考或来源。 (2016年12月23日) 维基百科所有的内容都应该可供查证。请协助补充可靠来源以改善这篇条目。无法查证的内容可能会因为异议提出而移除。 |
提示:此条目的主题不是
随机存取内存。
在理论计算机科学中,随机存取机(英语:Random-access machine,缩写为RAM)是一种抽象机器,属于寄存器机的一种。近似于计数器机,但是它拥有能对暂存器间接定址的能力。随机存取机是图灵机的一种,等价于通用图灵机。随机存取机属于哈佛架构,与电子计算机的特征近似;如果修改为冯纽曼架构,则成为随机存取储存程式机(RASP)。
与图灵机、计数器机模型相同,随机存取机器与随机存取储存程式机,都常被用于计算复杂性理论之中。
相关条目