首頁  >  文章  >  圖靈機計算模型的主要貢獻是什麼

圖靈機計算模型的主要貢獻是什麼

青灯夜游
青灯夜游原創
2020-12-17 17:38:4011262瀏覽

圖靈機計算模型的主要貢獻是:1、它證明了通用計算理論,肯定了計算機實現的可能性,同時它給出了計算機應有的主要架構;2、引入了讀寫與演算法與程式語言的概念,極大的突破了過去的計算機器的設計理念。

圖靈機計算模型的主要貢獻是什麼

圖靈機計算模型對現代電腦的貢獻主要是:建立了圖靈機的理論模型,奠定了「可計算性」理論的基礎;提出了圖靈測試,闡述了機器智能的概念。

所謂的圖靈機就是指一個抽象的機器,它有一條無限長的紙帶,紙帶分成了一個一個的小方格,每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內部狀態,還有一些固定的程式。在每個時刻,機器頭都要從當前紙帶上讀入一個方格信息,然後結合自己的內部狀態查找程序表,根據程序輸出信息到紙帶方格上,並轉換自己的內部狀態,然後進行移動。

圖靈機的意義:

  • 它證明了通用運算理論,肯定了電腦實現的可能性,同時它給出了電腦應有的主要架構;

  • 圖靈機模型引入了讀寫與演算法與程式語言的概念,極大的突破了過去的電腦器的設計理念;

圖靈機模型理論是計算學科最核心的理論,因為電腦的極限運算能力就是通用圖靈機的運算能力,很多問題可以轉換到圖靈機這個簡單的模型來考慮。 

通用圖靈機向人們展示這樣一個流程:程式和其輸入可以先保存到儲存帶上,圖靈機就按程式一步一步運作直到給出結果,結果也保存在儲存帶上。更重要的是,隱約可以看到現代電腦主要構成,尤其是馮?諾依曼理論的主要構成。

想要查閱更多相關文章,請造訪PHP中文網! !

以上是圖靈機計算模型的主要貢獻是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn