什麼是圖靈機？

「圖靈機」不是一種具體的機器，而是一種思想模型，可製造一種十分簡單但運算能力極強的計算裝置，用來計算所有能想象得到的可計算函數。[12]基本思想是用機器來模擬人們用紙筆進行數學運算的過程。   圖靈機的組成： 一條存儲帶-雙向無限延長 上有一個個小方格 每個小方格可存儲一個數字/ 字母 一個控制器-可以存儲當前自身的狀態； 包含一個讀寫頭，可以讀、 寫、更改存儲帶上每一格的 數字/字母 可以根據讀

>>阅读原文<<