科技生活動態:圖靈機是一種什么機器

導讀跟大家講解下有關圖靈機是一種什么機器,相信小伙伴們對這個話題應該也很關注吧,現在就為小伙伴們說說圖靈機是一種什么機器,小編也收集到

跟大家講解下有關圖靈機是一種什么機器,相信小伙伴們對這個話題應該也很關注吧,現在就為小伙伴們說說圖靈機是一種什么機器,小編也收集到了有關圖靈機是一種什么機器的相關資料,希望大家看到了會喜歡。

圖靈機是一種抽象的機器,一種抽象的計算模型。圖靈機證明了通用計算理論,肯定了計算機實現的可能性,同時它給出了計算機應有的主要架構,但是“圖靈機”只是假象的“計算機”,完全沒有考慮硬件狀態,考慮的焦點是邏輯結構。

本教程操作環境:windows7系統、Dell G3電腦。

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

1936年,英國數學家阿蘭?麥席森?圖靈(1912―-1954年)提出了一種抽象的計算模型——圖靈機( Turing machine)。圖靈機,又稱圖靈計算機,即將人們使用紙筆進行數學運算的過程進行抽象,由一個虛擬的機器替代人類進行數學運算。

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

相關免費視頻教程推薦:《編程視頻》

圖靈機證明了通用計算理論,肯定了計算機實現的可能性,同時它給出了計算機應有的主要架構,但是“圖靈機”只是假象的“計算機”,完全沒有考慮硬件狀態,考慮的焦點是邏輯結構,而計算機已經存在實體。

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

以上就是圖靈機是一種什么機器?的詳細內容,更多請關注php中文網其它相關文章!

來源:php中文網

免責聲明:本文由用戶上傳,如有侵權請聯系刪除!