創(chuàng)新互聯(lián)www.cdcxhl.cn八線動態(tài)BGP香港云服務(wù)器提供商，新人活動買多久送多久，劃算不套路！

創(chuàng)新互聯(lián)主營新邱網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,成都App制作,新邱h5小程序制作搭建,新邱網(wǎng)站營銷推廣歡迎新邱等地區(qū)企業(yè)咨詢

這篇文章主要介紹了圖靈機是不是屬于計算機，具有一定借鑒價值，需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。

圖靈機是不是計算機？

圖靈機不是計算機，圖靈機只是一個理論上的計算模型。

所謂的圖靈機就是指一個抽象的機器，它有一條無限長的紙帶，紙帶分成了一個一個的小方格，每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內(nèi)部狀態(tài)，還有一些固定的程序。在每個時刻，機器頭都要從當(dāng)前紙帶上讀入一個方格信息，然后結(jié)合自己的內(nèi)部狀態(tài)查找程序表，根據(jù)程序輸出信息到紙帶方格上，并轉(zhuǎn)換自己的內(nèi)部狀態(tài)，然后進行移動。

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

基本思想

圖靈的基本思想是用機器來模擬人們用紙筆進行數(shù)學(xué)運算的過程，他把這樣的過程看作下列兩種簡單的動作：

1、在紙上寫上或擦除某個符號；

2、把注意力從紙的一個位置移動到另一個位置。

而在每個階段，人要決定下一步的動作，依賴于 (1) 此人當(dāng)前所關(guān)注的紙上某個位置的符號和(2) 此人當(dāng)前思維的狀態(tài)。

為了模擬人的這種運算過程，圖靈構(gòu)造出一臺假想的機器，該機器由以下幾個部分組成：

1、一條無限長的紙帶 TAPE。紙帶被劃分為一個接一個的小格子，每個格子上包含一個來自有限字母表的符號，字母表中有一個特殊的符號 表示空白。紙帶上的格子從左到右依此被編號為 0，1，2，... ，紙帶的右端可以無限伸展。

2、一個讀寫頭 HEAD。該讀寫頭可以在紙帶上左右移動，它能讀出當(dāng)前所指的格子上的符號，并能改變當(dāng)前格子上的符號。

3、一套控制規(guī)則 TABLE。它根據(jù)當(dāng)前機器所處的狀態(tài)以及當(dāng)前讀寫頭所指的格子上的符號來確定讀寫頭下一步的動作，并改變狀態(tài)寄存器的值，令機器進入一個新的狀態(tài)。

4、一個狀態(tài)寄存器。它用來保存圖靈機當(dāng)前所處的狀態(tài)。圖靈機的所有可能狀態(tài)的數(shù)目是有限的，并且有一個特殊的狀態(tài)，稱為停機狀態(tài)。參見停機問題。

注意這個機器的每一部分都是有限的，但它有一個潛在的無限長的紙帶，因此這種機器只是一個理想的設(shè)備。圖靈認(rèn)為這樣的一臺機器就能模擬人類所能進行的任何計算過程。

在某些模型中，讀寫頭沿著固定的紙帶移動。要進行的指令（q1）展示在讀寫頭內(nèi)。在這種模型中“空白”的紙帶是全部為 0 的。有陰影的方格，包括讀寫頭掃描到的空白，標(biāo)記了 1，1，B 的那些方格，和讀寫頭符號，構(gòu)成了系統(tǒng)狀態(tài)。（由 Minsky (1967) p.121 繪制）。

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享圖靈機是不是屬于計算機內(nèi)容對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道，遇到問題就找創(chuàng)新互聯(lián)，詳細(xì)的解決方法等著你來學(xué)習(xí)!

新聞標(biāo)題：圖靈機是不是屬于計算機-創(chuàng)新互聯(lián)
網(wǎng)址分享：http://aaarwkj.com/article34/hojpe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供營銷型網(wǎng)站建設(shè)、網(wǎng)站設(shè)計、品牌網(wǎng)站設(shè)計、用戶體驗、網(wǎng)站維護、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)