圖靈機與現代電腦的差異

圖靈機與現代電腦的差異

圖靈機

1. 狀態跳來跳去，相當於每個指令都 goto
2. 磁帶循序存取，讀寫頭最多只能移動一格

現代電腦

1. PC 每次遞增，正常狀況是一個指令接著一個指令執行
2. 記憶體隨機存取，存取哪裡由位址欄位所決定。