回覆列表
-
1 # 小梁的很不錯
-
2 # 使用者38833201082
圖靈機的意義與思想內涵: 圖靈提出圖靈機的模型並不是為了同時給出計算機的設計,它的意義我認為有如下幾點:
1、 它證明了通用計算理論,肯定了計算機實現的可能性,同時它給出了計算機應有的主要架構;
2、 圖靈機模型引入了讀寫與演算法與程式語言的概念,極大的突破了過去的計算機器的設計理念;
3、 圖靈機模型理論是計算學科最核心的理論,因為計算機的極限計算能力就是通用圖靈機的計算能力,很多問題可以轉化到圖靈機這個簡單的模型來考慮。 對圖靈機給出如此高的評價並不是高估,因為從它的設計與執行中,我們可以看到其中蘊涵的很深邃的思想。 通用圖靈機等於向我們展示這樣一個過程:程式和其輸入可以先儲存到儲存帶上,圖靈機就按程式一步一步執行直到給出結果,結果也儲存在儲存帶上。 另外,我們可以隱約看到現代計算機主要構成(其實就是馮諾依曼理論的主要構成),儲存器(相當於儲存帶),中央處理器(控制器及其狀態,並且其字母表可以僅有0和1兩個符號),IO系統(相當於儲存帶的預先輸入);
圖靈對現代計算機的貢獻主要是:建立了圖靈機的理論模型,發展了可計算性理論;提出了定義機器智慧的圖靈測試。 馮·諾依曼的貢獻主要是:確立了現代計算機的基本結構,即馮·諾依曼結構。其特點可以概括為如下幾點: (1)使用單一的處理部件來完成計算、儲存以及通訊的工作; (2)儲存單元是定長的線性組織; (3)儲存空間的單元是直接定址的; (4)使用機器語言,指令透過操作碼來完成簡單的操作; (5)對計算進行集中的順序控制。 現代計算機的劃代原則主要是依據計算機所採用的電子器件不同來劃分的,這就是人們通常所說的電子管、電晶體、積體電路、超大規模積體電路等四代。