隨機存取機

维基百科,自由的百科全书
(重定向自隨機存取機器
跳转至: 导航搜索
Confusion grey.svg
提示:本条目的主题不是隨機存取記憶體

理論計算機科學中,隨機存取機英语:Random-access machine,縮寫為RAM)是一種抽象機器,屬於寄存器機的一種。近似於計數器機,但是它擁有能對暫存器間接定址的能力。隨機存取機是圖靈機的一種,等價通用圖靈機。隨機存取機屬於哈佛架構,與電子計算機的特徵近似;如果修改為馮紐曼架構,則成為隨機存取儲存程式機(RASP)。

圖靈機、計數器機模型相同,隨機存取機器與隨機存取儲存程式機,都常被用於計算複雜性理論之中。

相關條目[编辑]