圖靈機到底是什麼？

歡迎來到科普中國特別推出的寒假精品欄目“給孩子的高新科技課”！

人工智能作爲當今最前沿的科技之一，正在以令人驚歎的速度改變着我們的生活。從智能語音助手到無人駕駛汽車，從 AI 繪畫到機器學習，它爲我們打開了一個充滿無限可能的未來。本欄目將以通俗易懂的方式，用視頻和文字給孩子講述人工智能的原理、應用及其對社會的深遠影響。

快跟我們一起開啓這場 AI 之旅吧！

以下爲文字版本：

（閱讀大約需要 2 分鐘）

圖靈機

圖靈機是英國數學家阿蘭·圖靈在1936年提出的。當時圖靈需要用一個抽象的理論模型來概括人類做數學邏輯運算的過程，這個模型便是圖靈機。

圖靈機主要包括幾個部分：首先有一個無限長的紙帶，在紙帶上面會有許多小格子，這個小格子裡面可以記錄0或者1的信息，從理論上說，這些0和1信息就可以模擬任何類型的數學問題。

另外，圖靈機還有一個讀寫頭，能夠讀取、改寫紙帶上的信息，在讀取，改寫完畢之後，能夠橫向移動去讀取下一個信息。

規則表則決定讀寫頭改寫信息或者左右移動的方式，可將其理解爲程序。只要替換規則表，圖靈機就可以處理各種類型的問題。

雖然圖靈機只是一個結構非常簡單的數學模型，但它奠定了各種類型計算機的基礎。我們看到的所有計算機都是基於圖靈機模型建立起來的。

策劃製作

本文爲科普中國-創作培育計劃作品

出品｜中國科協科普部

監製｜中國科學技術出版社有限公司、北京中科星河文化傳媒有限公司

作者丨北京雲御紀文化傳播有限公司

審覈丨秦曾昌 北京航空航天大學 自動化科學與電氣工程學院 副教授

策劃丨符思佳

責編丨符思佳