圖靈機與現代計算機的關係馮諾依曼和圖靈對計算機有什麼貢獻?二者兩個人之間的聯絡?以及圖靈機對計算機的影響和意義?

2021-03-07 04:23:06 字數 5685 閱讀 9305

1樓:風流倜儻的斌

圖靈機的意義與思想內涵:圖靈提出圖靈機的模型並不是為了同時給出計算機的設計,它的意義我認為有如下幾點:

1、 它證明了通用計算理論,肯定了計算機實現的可能性,同時它給出了計算機應有的主要架構;

2、 圖靈機模型引入了讀寫與演算法與程式語言的概念,極大的突破了過去的計算機器的設計理念;

3、 圖靈機模型理論是計算學科最核心的理論,因為計算機的極限計算能力就是通用圖靈機的計算能力,很多問題可以轉化到圖靈機這個簡單的模型來考慮。

2樓:追光者就是我啊

圖靈機證明了通用計算理論,肯定了計算機實現的可能性,同時它給出了計算機應有的主要架

構;2.圖靈機模型引入了讀寫與演算法與程式語言的概念,極大的突破了過去的計算機器的設計理念;

3.圖靈機模型理論是計算學科最核心的理論,因為計算機的極限計算能力就是通用圖靈機的計算能力,很多問題可以轉化到圖靈機這個簡單的模型來考慮。

圖靈機對現代計算機的貢獻主要是:建立了圖靈機的理論模型,發展了可計算性理論;提出了定義機器智慧的圖靈測試。

拓展資料:

圖靈機,又稱圖靈計算、圖靈計算機,是由數學家艾倫·麥席森·圖靈(1912~1954)提出的一種抽象計算模型,即將人們使用紙筆進行數**算的過程進行抽象,由一個虛擬的機器替代人們進行數**算。

所謂的圖靈機就是指一個抽象的機器,它有一條無限長的紙帶,紙帶分成了一個一個的小方格,每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內部狀態,還有一些固定的程式。

在每個時刻,機器頭都要從當前紙帶上讀入一個方格資訊,然後結合自己的內部狀態查詢程式表,根據程式輸出資訊到紙帶方格上,並轉換自己的內部狀態,然後進行移動。

3樓:英格拉姆

圖靈機是現代計算機的理論模型。

圖靈對現代計算機的貢獻主要是:建立了圖靈機的理論模型,發展了可計算性理論;提出了定義機器智慧的圖靈測試。

拓展資料:

圖靈機的結構非常簡單,它由兩部分組成:一個讀寫頭,還有一條兩邊無限延長的紙帶,紙帶被劃分為小格,每格中只能有0和1兩種符號。讀寫頭的限制則稍微寬鬆一些,雖然每次只能對著紙帶上的一個格子,但它本身可以處於不同的狀態,雖然狀態的數目是有限的。

在所有狀態中,有一個特殊的「停機」狀態,讀寫頭一旦處於停機狀態,就會停止運作;但如果讀寫頭一直沒有到達停機狀態的話,它就會永遠運轉下去。

整臺圖靈機的祕密在於讀寫頭的狀態轉移表,它指示著讀寫頭的狀態和當前讀寫頭正對格子的符號如何變化。它只有一種非常簡單的規則,就是「如果在狀態a的讀寫頭對著符號x,那麼對當前格子寫入符號y,將紙帶左移一格/右移一格/保持不動,然後轉移到狀態b」。狀態轉移表就是由一系列這樣的簡單規則組成的。

可以說,狀態轉移表就相當於圖靈機的源**。

實際上,我們平時筆算乘法的思維過程,跟一臺圖靈機的運轉非常相似:在每個時刻,我們只將注意力集中在一個地方,根據已經讀到的資訊移動筆尖,在紙上寫下符號;而指示我們寫什麼怎麼寫的,則是早已背好的九九乘法表,以及簡單的加法。如果將一個筆算乘法的人看成一臺圖靈機,紙帶就是用於記錄的紙張,讀寫頭就是這個人和他手上的筆,讀寫頭的狀態就是大腦的精神狀態,而狀態轉移表則是筆算乘法的規則,包括九九表、列式的方法等等。

這種模式似乎也適用於更復雜的機械計算任務。如此看來,圖靈機雖然看起來簡單,但它足以作為機械計算的定義。

4樓:匿名使用者

「圖靈機」只是假象的「計算機」,完全沒有考慮硬體狀態,考慮的焦點是邏輯結構。圖靈在他著作裡,進一步設計出被人們稱為「通用圖靈機」的模型,圖靈機可以模擬其他任何一臺解決某個特定數學問題的「圖靈機」的工作狀態。圖靈甚至還想象在帶子上儲存資料和程式。

「通用圖靈機」實際上就是現代通用計算機的最原始的模型。

馮諾依曼 和圖靈 對計算機有什麼貢獻? 二者(兩個人之間)的聯絡? 以及圖靈機對計算機的影響和意義?

5樓:匿名使用者

阿蘭·麥席森·圖靈alanmathisonturing,6月23日生於英國倫敦。是英國著名的數學家和邏輯學家,被稱為電腦科學之父、人工智慧之父,是計算機邏輯的奠基者,提出了「圖靈機」和「圖靈測試」等重要概念。人們為紀念其在計算機領域的卓越貢獻而設立「圖靈獎」。

2023年,阿蘭·麥席森·圖靈發表的一篇文章「可計算性與λ可定義性」拓廣了丘奇(church)提出的「丘奇論點」,形成「丘奇-圖靈論點」,對計算理論的嚴格化,對電腦科學的形成和發展都具有奠基性的意義,

2023年秋,圖靈參與了世界上最早的電子計算機的研製工作.人們認為,通用計算機的概念就是阿蘭·麥席森·圖靈提出來的.

在2023年,圖靈提出自動程式設計的思想,2023年,他提出關於機器思維的問題,他的**「計算機和智慧」(後改為機器能思考嗎?),引起了廣泛的注意和深遠的影響。

在圖靈輝煌的一生中提出「圖靈機」概念,提出「圖靈測試」概念,《論數字計算在決斷難題中的應用》,《機器能思考嗎?》等對計算機領域具有深遠影響力的作品,對計算機的發展作出了卓越的貢獻.

約翰·馮·諾依曼(johnvonneumann),2023年12月28日,在匈牙利布達佩斯誕生,開創了現代計算機理論,其體系結構沿用至今,而且他早在40年代就已預見到計算機建模和**技術對當代計算機將產生的意義深遠的影響.

2023年,馮·諾依曼所在的eniac機研製小組發表了一個全新的儲存程式通用電子計算機方案--edvac,在這過程中,諾伊曼以「關於edvac的報告草案」為題,起草了長達101頁的總結報告。報告廣泛而具體地介紹了製造電子計算機和程式設計的新思想。這份報告是計算機發展史上一個劃時代的文獻,它向世界宣告:

電子計算機的時代開始了。

2023年7,8月間,馮·諾依曼和戈爾德斯廷、勃克斯在edvac方案的基礎上,為普林斯頓大學高階研究所研製ias計算機時,又提出了一個更加完善的設計報告《電子計算機邏輯設計初探》.

馮·諾依曼提出了2進位制思想與程式記憶體思想,他的理論的要點是:數字計算機的數制採用二進位制;計算機應該按照程式順序執行。人們把馮諾依曼的這個理論稱為馮諾依曼體系結構。

從eniac到當前最先進的計算機都採用的是馮諾依曼體系結構。所以馮諾依曼是當之無愧的數字計算機之父。

什麼是圖靈機和通用計算機

6樓:匿名使用者

圖靈機,又稱圖靈計算機,即將人們使用紙筆進行數**算的過程進行抽象,由一個虛擬的機器替代人類進行數**算。對於任意一個圖靈機,因為它的描述是有限的,因此總可以用某種方式將其編碼為字串。,用 表示圖靈機 m 的編碼。

通用計算機是指各行業、各種工作環境都能使用的計算機。通用計算機適應性很強,應用面很廣,但其執行效率、速度和經濟性依據不同的應用物件會受到不同程度的影響。通用計算機不但能辦公,還能做圖形設計、製作網頁動畫、上網查詢資料等。

7樓:匿名使用者

圖靈機,又稱圖靈計算、圖靈計算機,是由數學家阿蘭·麥席森·圖靈(1912~1954)提出的一種抽象計算模型,即將人們使用紙筆進行數**算的過程進行抽象,由一個虛擬的機器替代人們進行數**算。

所謂的圖靈機就是指一個抽象的機器,它有一條無限長的紙帶,紙帶分成了一個一個的小方格,每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內部狀態,還有一些固定的程式。

在每個時刻,機器頭都要從當前紙帶上讀入一個方格資訊,然後結合自己的內部狀態查詢程式表,根據程式輸出資訊到紙帶方格上,並轉換自己的內部狀態,然後進行移動。

通用計算機是指各行業、各種工作環境都能使用的計算機,學校、家庭、工廠、醫院、公司等使用者都能使用的就是通用計算機;平時我們購買的品牌機、相容機都是通用計算機。通用計算機不但能辦公,還能做圖形設計、製作網頁動畫、上網查詢資料等。

8樓:匿名使用者

3.3.1 數字式 和 模擬式設計一種計算機時有一個基本的決定:

這種計算機應該是數字式還是模擬式的?數字式計算機處理離散的數字性或者符號性值,而模擬式計算機仍然應用於一些特殊目的的領域:例如機器人和迴旋加速器的控制。

其他的途徑,象脈衝計算和量子計算,也是可能存在的;但是他們或者用於很特殊的目的或者仍然處於試驗階段。 3.3.

2 二進位制 和 十進位制在數字式計算的發展歷程中,一個重大的設計進步是引入了二進位制作為內部的數字系統。這種方法避免了那些基於其他數字系統的計算機中必須的複雜的進位機制,例如十進位制系統。採用二進位制的好處是簡化了實現算術功能和邏輯運算的設計。

3.4 按能力分類對不同的計算裝置分類的最好辦法可能是按他們的內在能力分類,而不是按他們的用途,實現技術,或者設計特性來分類。計算機按能力可以分為三大類:

只能計算一種函式的單用途裝置,可以計算有限範圍內的函式的特殊用途裝置,以及我們天天使用的通用裝置。過去計算機這個詞用來描述所有這些型別的機器,但是現在口語中的用法通常特指通用計算機了。 3.

4.1 通用計算機 按定義來說,一臺通用計算機能用來解決任何問題,只要這個問題可以用程式來表示。然而,程式執行的是有一些實際的限制的:

計算機的儲存能力,問題的大小,以及執行的速度。在2023年,艾倫·圖靈證明了:給定正確的程式,任何通用計算機可以模擬其他任何計算機的行為。

他的數學證明是純粹理論上的,因為那時候還沒有通用計算機存在。這個證明的意義是深遠的:例如,從理論上說,現在的通用計算機能夠模擬任何未來製造的通用計算機的行為,儘管速度很慢。

通用計算機也稱作完備的圖靈機,它經常被用來作為定義現代計算機的能力上限。然而,這種定義是有問題的。幾種過分單純化的計算裝置已經展現出完備的圖靈機特性。

但是他們都處於一種幽默化表達的「圖靈瀝青陷阱」(?)狀態,一種什麼都是有可能的,但是和實用性一點都不沾邊。現代計算機不僅僅是理論上的通用化,而且是實用化的通用工具。

從2023年中期到2023年後期,許多人在開發現代的,數字式的,電子的,通用計算機。許多試驗型的機器被造了出來並且可能是圖靈完備化的。這些機器在當時都被宣稱為第一臺計算機,然而它們都只有有限的處理通用問題的能力,所以他們的設計最終都被拋棄了。

3.5 按操作型別分類 計算機也可以按使用者操作的方式來分類。有兩大類操作方式:

批處理 和 互動式處理 4 舊條目解釋計算機是計算的輔助工具,有廣義和狹義之分,廣義計算機包括: 算盤 加法機 計算尺 計算器 狹義計算機就是電子計算機,如今稱為電腦。 計算機分為巨型計算機、大型計算機、中型計算機、小型計算機、微機(pc)。

計算機已經逐步進入社會各個領域,尤其是進入了家庭和個人領域,極大地改變了社會的日常面貌。   回顧計算機的發展史,一個新概念或一件新產品的出世無疑都直接轉化為產業變革的源動力,而個人電腦(pc)散發出來的能量,讓整個產業瞬間飛越到一個前所未有的高度。這場聲勢浩大的pc革命離不開那些偉大科學家的精準指引,阿倫·凱(alan kay)就是這麼一個關鍵的領路人。

他不但是pc革命的預言家,更是一個技術天才。他所開發的軟體**alltalk(物件導向程式語言)、dynabook計算機(膝上型電腦的前身),提出的windows gui(圖形使用者操作介面)概念為pc軟體、硬體和作業系統的發展奠定了重要的基礎。   美國國家工程學院(nae)在華盛頓向凱頒發有工程學界諾貝爾獎之稱的2023年「德雷珀獎」時,該學院的主席wm.

a. wulf說到:「也許大多數人還都不明白,應用於網路的個人電腦為什麼能像神話故事一樣影響著我們。

在對(計算機)技術本身和其發展方向進行重新定義的過程中,凱在這個群體中扮演了一個至關重要的角色。」美國德州大學21世紀計劃專案主任gary chapman在向凱頒發2023年「圖靈獎」時也表示,**alltalk和dynabook概念給一代又一代技術人員帶來創新的靈感。他的發明引來了個人電腦的革命,從蘋果的macintosh到微軟的windows都是受益者。

  現年64歲的凱出生在美國,他的父親是生理學家和醫學家,母親是藝術家和**家,外祖母是教授和學者,外祖父是攝影師和作家。在這樣的家庭環境下,凱從小就多才多藝,聰慧過人。他三歲

美籍匈牙利數學家馮 諾依曼對電腦科學發展所做出的貢獻包括

提出儲存程式工作原理,並設計出第一臺具有儲存程式功能的計算機edvac 被稱為計算機之父的美籍匈牙利數學家的人是誰 美籍匈牙利科學家馮 諾依曼最新提出程式儲存的思想,併成功將其運用在計算機的設計之中,根據這一原理製造的計算機被稱為馮 諾依曼結構計算機,世界上第一臺馮 諾依曼式計算機是1949年研製的...

計算機與電腦的區別,計算機和電腦有什麼區別

對於消費者來說,選購電腦時最大的苦惱莫過於是在品牌電腦和組裝電腦中選擇。一般地說,品牌電腦在於他是企業大規模生產,用的配件屬於 企業有一定的信譽,這是消費者選購品牌電腦的最主要原因。而組裝電腦在於他可以自由搭配,並且升級容易,最重要的是 方面對比品牌電腦要便宜很多,這是消費者選擇組裝電腦的最主要原因...

與數學和計算機有關的專業有哪些,與數學有關的專業

與數學和計算機有關的專業確實很多,本人向你推薦一個近乎完美的結合這2個專業 那就是 軟體工程 很多誒,數控類的,建模類的 與數學有關的專業 1 數理基礎科學專業 數理基礎科學專業主要培養能 從事數學 物理等基礎科學教學和科研的有發展潛力的優秀人才,尤其是在數學 物理上具有創新的能力的人才,同時也為對...