⑴ 圖靈發明的人工智慧，破譯了德國恩格密碼機
最近在看西蒙·辛格寫的《密碼故事》，書挺不錯的，作者用通俗易懂的方式介紹了歷史上大量的密碼。而目前為止，作者著墨最多的，還是二戰中德軍的傳奇密碼機——恩格瑪（Enigma）。不過之前看過另外一本專門講述恩格瑪的書《密碼傳奇》，所以這本書並未帶給我太多的驚喜，只是將一些以前不怎麼清楚的技術細節理順了。下面是一些關於恩格瑪的細節：
1、德國工程師阿瑟·謝爾比斯在1918年發明了恩格瑪機器，最開始的時候它有三個擾頻器（加密輪）、一個插件板（可將26個字母中的六對進行交換），轉輪之間的次序可以隨意更換，這樣，總共可能的加密順序就達到了26^3*6!*100381791500，這是一個在十的十六次方量級的天文數字。
▲在20世紀30年代後期和戰爭期間使用的恩格瑪機。
2、波蘭的情報機關是最早破譯出恩格瑪的機構，這要歸功於一個波蘭數學家：雷臼斯基。雷臼斯基製造了一種密碼破譯機——炸彈，它專門用來嘗試尋找擾頻器的排列順序，六台炸彈組成的單位可以在兩個小時之內就將秘鑰找到。但是，1938年12月德國人將他們的密碼機升級了，擾頻器變成了五個，使用時每天隨機選擇其中的三個，僅此一項就將密碼破譯的難度變成了原來的十倍。一個月後，德國人將插件板上的導線數由六條增加到了十條。雷臼斯基已經無法破譯德國人的密碼了。
▲瑪麗安·雷臼斯基
▲雷臼斯基在截獲信息中發現，每個信息都是由6個字母開始，這6個字母是三字母信息秘鑰按照預先確定的日秘鑰重復兩次譯成密碼獲得。圖為一組信息的第一個和第四個字母組成的循環。 Rejewski利用這些循環在1932年演繹了Enigma轉子接線，並破解了日秘鑰設置。
3、但德國恩格瑪操作員的一些壞毛病使得密碼安全性大打折扣。按照規定，信息秘鑰應該是三個字母的隨機組合，但是因為操作人員的偷懶，他們一般會選擇鍵盤上連續的三個字母作為信息秘鑰發送出去。這就大大簡化了密碼破譯的難度。此外，圖靈還發現，德軍在每天早上時將會發送一條關於天氣的報告，此時截獲的密文中就必然包含一個詞wetter（在德語中是天氣的意思）。又由這些電文往往都有嚴格的格式要求，圖靈甚至憑直覺就能猜出wetter這個詞的大致位置，這也簡化了破解密碼的難度。
4、德國海軍的密碼是最難破譯的。德國海軍的擾頻器不是五個，而是八個。在標準的恩格瑪機器中，反射器通常安裝在一個特定的方位，但是在德國海軍里，反射器可以安裝
⑵ 圖靈機是怎麼回事
對於每一個行業和領域來說，幾乎都存在一兩項令其領域內所有人視為「終極榮譽」的大獎，例如電影業的奧斯卡獎、新聞領域的普利策獎，數學領域的沃爾夫獎和費爾茲獎等等。隨著計算機通訊業的迅猛發展，「圖靈」這個詞頻頻出現在各個場合，尤其是去年比爾.蓋茨攜微軟高層人員來華一行，期間多次提到「圖靈獎」一詞，而且大家對獲得該獎項的人士更是恭敬有加，好奇之餘，我便查閱資料，不想卻發現了許多趣事，於是寫來與大家分享。
「圖靈（Turing）獎」是美國計算機協會（ACM，Association for Computer Machinery）干 1966年設立的，專門獎勵那些對計算機科學研究與推動計算機技術發展有卓越貢獻的傑出科學家。設立的初衷是因為計算機技術的飛速發展，尤其到20世紀60年代，其已成為一個獨立的有影響的學科，信息產業亦逐步形成，但在這一產業中卻一直沒有一項類似「諾貝爾」、「普利策」等的獎項來促進該學科的進一步發展，為了彌補這一缺陷，於是「圖靈」獎便應運而生，它被公認為計算機界的「諾貝爾」獎。
「圖 靈」為 何 如 此 幸 運
不少人夢寐以求的國際計算機的最高獎項——圖靈獎，為何它如此幸運，真是說來話長。
阿蘭·圖靈（Alan Turing），1912年6月23日出生於英國倫敦，他被認為成二十世紀最著名的數學家之一，誰也沒有想到他的名字會和計算機產業掛鉤。
20世紀的數學界正在熱烈的討論本世紀最偉大的科學發現之一 ——昆特.哥德爾的不完全性定理，在那以前，數學家們總認為，一個數學問題雖然要找到答案也許會很困難，但理論上總有一個確定的答案，一個數學命題，要麼是真的，要麼是假的。而哥德爾的不完全定理指出：在一個稍微復雜一點的的數學公理系統中，總存在那樣的命題，我們既不能證明它是真的，也不能證明它是假的。數學家們大吃一驚，發現以往大家認為絕對嚴密的數學中，原來有令人如此不安的不確定性。每個邏輯學家都在苦苦思索，試圖為陷入了危機的數學找到一條出路，這些邏輯學家包括當時在劍橋的貝特朗.羅素( Bertrand Russell ) 、阿爾弗雷德.懷特海（Alfred Whitehead）、路德維格.維特斯根坦 ( Ludwig Wittgenstein) 等著名的邏輯學家。這時的圖靈正在劍橋求學，他也同樣為此問題陷入了困境。
1936年，圖靈作出了他一生最重要的科學貢獻，他在其著名的論文《論可計算數在判定問題中的應用（On Computer numbers with an Application to the Entscheings -problem）》一文中，以布爾代數[i]為基礎，將邏輯中的任意命題（即可用數學符號）用一種通用的機器來表示和完成，並能按照一定的規則推導出結論。這篇論文被譽為現代計算機原理開山之作,它描述了一種假想的可實現通用計算的機器，後人稱之為「圖靈機」。
這種假想的機器由一個控制器和一個兩端無限長的工作帶組成。工作帶被劃分成一個個大小相同的方格，方格內記載著給定字母表上的符號。控制器帶有讀寫頭並且能在工作帶上按要求左右移動。隨著控制器的移動，其上的讀寫頭可讀出方格上的符號，也能改寫方格上的符號。這種機器能進行多種運算並可用於證明一些著名的定理。這是最早給出的通用計算機的模型。圖靈還從理論上證明了這種假想機的可能性。盡管圖靈機當時還只是一紙空文，但其思想奠定了整個現代計算機發展的理論基礎。
1945年，圖靈被調往英國國家物理研究所工作。他結合自己多年的理論研究和戰時製造密碼破譯機的經驗，起草了一份關於研製自動計算機器（ACE：Automatic Computer Engine ）的報告，以期實現他曾提出的通用計算機的設計思想。通過長期研究和深入思考，圖靈預言，總有一天計算機可通過編程獲得能與人類競爭的智能。1950年10月，圖靈發表了題為《 機器能思考嗎？》的論文，在計算機科學界引起巨大震撼，為人工智慧學的創立奠定了基礎。同年，圖靈花費4萬英鎊，用了約800個電子管的ACE樣機研製成功，它的存儲容量比愛尼亞克[ii]大了許多。在公開演示會上，被認為是當時世界上速度最快、功能最強的計算機之一。圖靈還設計了著名的「模仿游戲試驗」，後人稱之為「圖靈測試」。該實驗把被提問的一個人和一台計算機分別隔離在兩間屋子，讓提問者用人和計算機都能接受的方式來進行問答測試。如果提問者分不清回答者是人還是機器，那就證明計算機已具備人的智能（1993年美國波士頓計算機博物館舉行的著名的「圖靈測試」 [iii]充分驗證了圖靈的預言）。
這讓我想起前幾年IBM公司研製的計算機「深藍」與國際象棋世界冠軍卡斯帕羅夫進行的那場人機大戰，最終以「深藍」戰勝卡斯帕羅夫而宣告結束，讓我們不得不佩服圖靈的天才預言。
現代計算機之父馮·諾依曼[iv]生前曾多次謙虛地說：如果不考慮巴貝奇[v]等人早先提出的有關思想，現代計算機的概念當屬於阿蘭·圖靈。馮·諾依曼能把「計算機之父」的桂冠戴在比自己小10歲的圖靈頭上，足見圖靈對計算機科學影響之巨大。
毒 液 浸 透 蘋 果，如 睡 之 死 滲 入 ……
身為一名數學家, 圖靈模型研製計算機的夢想在第二次世界大戰的爆發中粉碎。當時，德國法西斯正對英倫三島狂轟濫炸，圖靈的祖國危在旦夕,懷著一腔報國熱情，圖靈前往英國外交部承擔「超級機密」研究工作，即主持對德軍通訊密碼的破譯工作。圖靈便和歷史上著名的布萊奇利公園以及加密電子機械裝置ENIGMA聯系在了一起。
ENIGMA是德國發明家亞瑟.謝爾比烏斯（Arthur Scherbius）發明的一種加密電子器,它被證明是有史以來最可靠的加密系統之一，二戰期間它開始被德軍大量用於鐵路、企業當中。英國第40局（英國政府負責破譯密碼的間諜機構）開始恐慌，因為出現了大量他們無法破譯的電文。在整整13年裡，英國人和法國人都認為ENIGMA是不可破譯的。針對這一情況，40局新設了它的機構——英國政府代碼及加密學校（GC&CS ,Government Code and Cipher School），總部坐落在白金漢郡的布萊奇利公園。在布萊奇利公園有一大批為破譯ENIGMA作出卓越貢獻的人們，圖靈無疑是他們當中最值得敘述的一個。圖靈發明了綽號為「炸彈」 （Bombes）的解密機器，他被看成一位天才解密分析專家。戰爭結束，布萊奇利公園被關閉，「炸彈」被拆毀，所有戰時有關密碼分析和破譯的檔案資料都被銷毀，直到1967年波蘭出版第一本關於波蘭破譯ENIGMA方面的書，以及1974年溫特伯坦姆寫的《超級機密The Ultra Secret》一書出版，人們才知道圖靈在分析解密方面的貢獻。
1938年迪斯尼公司著名的動畫片《白雪公主和七個小矮人》上映，圖靈也觀看了這部影片，在後來的日子裡，他的同事常常聽見他哼電影中巫婆王後泡製毒蘋果的台詞：「毒液 浸透蘋果如睡之死滲入……」而圖靈的一生正是在這首歌詞中結束。
圖靈在他生命的最後時光，沒有機會看到自己被當作一個解密英雄來尊敬，相反，由於他同性戀的性傾向而倍受折磨。1952年因小偷入室行竊，圖靈向警察報了案，但他卻忘了向警察掩藏他和另一位男士同居的事實，同年他被警方逮捕，以「有傷風化罪」罪名遭到起訴，並被判為有罪。而這期間，他不得不忍受報紙媒體對他案件的公開全面報道。性傾向被公開，私生活曝光於大眾，政府也取消了他情報部門的工作。他的脾氣變的躁怒不安，性格陰沉鬱悒。1954年6月8日，人們在圖靈的寓所發現了他的屍體。他在自己的住處服用沾過氰化物的蘋果而自殺。臨死的前夜，也許圖靈的耳邊還回響著那首歌：「毒液浸透蘋果如睡之死滲入……」
迄今為止，作為計算機界「諾貝爾獎」的圖靈獎已走過了36個春秋。40多點陣圖靈獎得主均對計算機科學與技術的發展創新做出了傑出貢獻。他們在珍惜自己所獲崇高榮譽的同時，也深切懷念阿蘭·圖靈這位在計算機創新史上永放光芒的先驅。
⑶ 計算機之父到底是圖靈，還是馮諾依曼啊， 還有 我是學計算機的，老師說世界上第一台計算機是埃尼阿克
圖靈是計算機科學之父，馮諾依曼是計算機之父，這樣說就懂了吧。圖靈提出了原理和構想做出了很初級的計算機，馮諾依曼做出了硬體完善的二進制計算機。
⑷ 計算機是誰發明的馮·諾依曼和圖靈做出了什麼貢獻
馮·諾依曼發明了計算機，他的貢獻就是發明了計算機。至於圖靈嘛，就不知道了
⑸ 計算機之父是馮諾依曼，還是圖靈阿，世界上第一台計算機是 1945年在美國發明的埃尼阿克，
「計算機之父」是馮·諾依曼，世界上第一台電子計算機是1945年在美國發明的埃尼阿克。
關於圖靈：圖靈是位很有天賦的數學家、計算學家，他被人們所銘記主要是因為他提出了關於人工智慧的「圖靈定理」。
⑹ 圖靈機的發明
1936年，阿蘭·圖靈提出了一種抽象的計算模型 —— 圖靈機 (Turing Machine)。
所謂的圖靈機就是指一個抽象的機器版，它有一條無許可權長的紙帶，紙帶分成了一個一個的小方格，每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內部狀態，還有一些固定的程序。在每個時刻，機器頭都要從當前紙帶上讀入一個方格信息，然後結合自己的內部狀態查找程序表，根據程序輸出信息到紙帶方格上，並轉換自己的內部狀態，然後進行移動。
除了圖靈機以外，人們還發明了很多其它的計算模型。包括： 寄存器機 遞歸函數 λ演算 生命游戲 馬爾可夫演算法 然而這些模型無一例外地都和圖靈機的計算能力等價，因此邱奇，圖靈和哥德爾 提出了著名的邱奇-圖靈論題：一切直覺上能行可計算的函數都可用圖靈機計算，反之亦然。
⑺ 計算機是誰發明的
世界上第一台計算機誕生於1948年美國的賓夕法尼亞大學
⑻ 計算機的發明者是不是嗯阿蘭圖靈
是來他
阿蘭·麥席森·源圖靈（Alan Mathison Turing，1912.6.23—1954.6.7），英國數學家、邏輯學家，他被視為計算機之父。 1931年圖靈進入劍橋大學國王學院，畢業後到美國普林斯頓大學攻讀博士學位，二戰爆發後回到劍橋，後曾協助軍方破解德國的著名密碼系統Enigma，幫助盟軍取得了二戰的勝利。
1936年，圖靈向倫敦權威的數學雜志投了一篇論文，題為「論數字計算在決斷難題中的應用」。在這篇開創性的論文中，圖靈給「可計算性」下了一個嚴格的數學定義，並提出著名的「圖靈機」(Turing Machine)的設想。「圖靈機」不是一種具體的機器，而是一種思想模型，可製造一種十分簡單但運算能力極強的計算裝置，用來計算所有能想像得到的可計算函數。「圖靈機」與「馮·諾伊曼機」齊名，被永遠載入計算機的發展史中。1950年10月，圖靈又發表了另一篇題為「機器能思考嗎」的論文，成為劃時代之作。也正是這篇文章，為圖靈贏得了「人工智慧之父」的桂冠。
⑼ 世界上第一個發明計算機的人是誰 圖靈還是誰或者列出誰是什麼成就
第一台計算機是馮· 諾依曼發明的,但真的計算機之父卻是圖靈,目前計算機科學行列中最高獎項就是圖靈獎,在計算機科學的領域中圖鈴完全可以和愛因斯坦媲美.
⑽ 圖靈機'和計算機有什麼區別電腦到底算什麼是誰發明的
計算機這個概念由圖靈提出，由馮諾依曼最終實現