專業導論課後總結2

1.圖靈機 英國數學家圖靈提出了一種十分簡單但運算能力極強的理想計算裝置——圖靈機，推進了計算機理論的發展。該機構由一下幾個部分組成。 ①一條無限長的紙袋TAPE②一個讀寫頭HEAD③一個控制器。 圖靈的基本思想是用機器來模擬人們用紙筆進行數學運算的過程，他把這樣的過程看作下列兩種簡單的動作：在紙上寫上或擦除某個符號；把注意力從紙的一個位置移動到另一個位置；而在每個階段，人要決定下一步的動作，依賴

>>阅读原文<<