您好,登錄后才能下訂單哦!
這篇文章將為大家詳細講解有關圖靈機指的是一種什么機器,小編覺得挺實用的,因此分享給大家做個參考,希望大家閱讀完這篇文章后可以有所收獲。
圖靈機是一種抽象的機器,一種抽象的計算模型。圖靈機證明了通用計算理論,肯定了計算機實現的可能性,同時它給出了計算機應有的主要架構,但是“圖靈機”只是假象的“計算機”,完全沒有考慮硬件狀態,考慮的焦點是邏輯結構。
圖靈機是一種抽象的機器,一種抽象的計算模型。它有一條無限長的紙帶,紙帶分成了一個一個的小方格,每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內部狀態,還有一些固定的程序。在每個時刻,機器頭都要從當前紙帶上讀入一個方格信息,然后結合自己的內部狀態查找程序表,根據程序輸出信息到紙帶方格上,并轉換自己的內部狀態,然后進行移動。
1936年,英國數學家阿蘭?麥席森?圖靈(1912―-1954年)提出了一種抽象的計算模型——圖靈機( Turing machine)。圖靈機,又稱圖靈計算機,即將人們使用紙筆進行數學運算的過程進行抽象,由一個虛擬的機器替代人類進行數學運算。
通用圖靈機向人們展示這樣一個過程:程序和其輸入可以先保存到存儲帶上,圖靈機就按程序一步一步運行直到給出結果,結果也保存在存儲帶上。更重要的是,隱約可以看到現代計算機主要構成,尤其是馮?諾依曼理論的主要構成。
圖靈機證明了通用計算理論,肯定了計算機實現的可能性,同時它給出了計算機應有的主要架構,但是“圖靈機”只是假象的“計算機”,完全沒有考慮硬件狀態,考慮的焦點是邏輯結構,而計算機已經存在實體。
關于“圖靈機指的是一種什么機器”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,使各位可以學到更多知識,如果覺得文章不錯,請把它分享出去讓更多的人看到。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。