隨機存取圖靈機

在計算複雜性理論內 ， 隨機存取圖靈機 ( random - access Turing machines ) 是一種變版的圖靈機 ， 用來處理大小較小的複雜度類 ， 特別是使用對數時間的複雜度類 ， 像是DLOGTIME以及對數譜系 。