計算機科學導論第十二週課後總結

圖靈機 圖靈機的構成與運行原理 圖靈的基本思想是用機器來模擬人們用紙筆進行數學運算的過程，他把這樣的過程看作下列兩種簡單的動作： 1、在紙上寫上或擦除某個符號： 2、把注意力從紙的一個位置移動到另一個位置： 而在每個階段，人要決定下一步的動作，依賴於 (1) 此人當前所關注的紙上某個位置的符號和(2) 此人當前思維的狀態。 爲了模擬人的這種運算過程，圖靈構造出一臺假想的機器，該機器由以下幾個部分組

>>阅读原文<<