Remove ads

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

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

相关条目

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.

Remove ads