圖靈在計算機(jī)發(fā)展史上的主要貢獻(xiàn)是圖靈機(jī)和（圖靈在計算機(jī)發(fā)展史上的主要貢獻(xiàn)）

關(guān)于圖靈在計算機(jī)發(fā)展史上的主要貢獻(xiàn)是圖靈機(jī)和，圖靈在計算機(jī)發(fā)展史上的主要貢獻(xiàn)這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、它的意義有如下幾點:它證明了通用計算理論，肯定了計算機(jī)實現(xiàn)的可能性，同時它給出了計算機(jī)應(yīng)有的主要架構(gòu)；2、圖靈機(jī)模型引入了讀寫與算法與程序語言的概念，極大的突破了過去的計算機(jī)器的設(shè)計理念；3、圖靈機(jī)模型理論是計算學(xué)科最核心的理論，因為計算機(jī)的極限計算能力就是通用圖靈機(jī)的計算能力，很多問題可以轉(zhuǎn)化到圖靈機(jī)這個簡單的模型來考慮。

2、通用圖靈機(jī)向人們展示這樣一個過程:程序和其輸入可以先保存到存儲帶上，圖靈機(jī)就按程序一步一步運行直到給出結(jié)果，結(jié)果也保存在存儲帶上。

3、更重要的是，隱約可以看到現(xiàn)代計算機(jī)主要構(gòu)成，尤其是馮?諾依曼理論的主要構(gòu)成。

4、擴(kuò)展資料：圖靈機(jī)是中央處理器（CPU）的一般示例，該處理器控制計算機(jī)完成的所有數(shù)據(jù)操作，而規(guī)范機(jī)則使用順序存儲器來存儲數(shù)據(jù)。

5、更具體地說，它是一種能夠枚舉字母表中有效字符串的任意子集的機(jī)器（自動機(jī)）；這些字符串是遞歸枚舉集的一部分。

6、圖靈機(jī)具有無限長的磁帶，可以在其上執(zhí)行讀取和寫入操作。

7、假設(shè)黑匣子，圖靈機(jī)無法知道它最終是否會使用給定程序枚舉子集的任何特定字符串。

8、這是由于無法解決暫停問題，這對計算的理論限制具有重大意義。

9、Turing機(jī)器能夠處理不受限制的語法，這進(jìn)一步意味著它能夠以無數(shù)種方式穩(wěn)健地評估一階邏輯。

10、通過lambda演算可以證明這一點。

11、能夠模擬任何其他圖靈機(jī)的圖靈機(jī)稱為通用圖靈機(jī)（UTM，或簡稱為通用機(jī)）。

12、用類似的“通用”性質(zhì)更數(shù)學(xué)導(dǎo)向的定義是由引進(jìn)邱奇，上演算，其工作的正式理論與圖靈的交織在一起計算被稱為教會圖靈論題。

13、參考資料：百度百科-圖靈機(jī)。

本文分享完畢，希望對大家有所幫助。

標(biāo)簽：