存器间接定址的能力。随机存取机是图灵机的一种，等价于通用图灵机。随机存取机属于哈佛架构，与电子计算机的特征近似；如果修改为冯纽曼架构，则成为随机存取储存程式机（RASP）。与图灵机、计数器机模型相同，随机存取机器与随机存取储存程式机，都常被用于计算复杂性理论之中。