【正文】 父?！　W(xué)習(xí)計(jì)算機(jī)科學(xué)的大學(xué)生都應(yīng)該知道，在計(jì)算機(jī)基礎(chǔ)理論中有著名的圖靈機(jī)和圖靈測試。這些理論簡潔的概括了圖靈偉大貢獻(xiàn)的一部分：他是第一個(gè)提出利用某種機(jī)器實(shí)現(xiàn)邏輯代碼的執(zhí)行，以模擬人類的各種計(jì)算和邏輯思維過程的科學(xué)家。而這一點(diǎn)，成為了后人設(shè)計(jì)實(shí)用計(jì)算機(jī)的思路來源，成為了當(dāng)今各種計(jì)算機(jī)設(shè)備的理論基石。當(dāng)今計(jì)算機(jī)科學(xué)中再常用不過的程序語言、代碼存儲(chǔ)和編譯等基本概念，就是來自圖靈的原始構(gòu)思?！　×私馐澜缬?jì)算機(jī)科學(xué)發(fā)展進(jìn)程的人也應(yīng)該知道，美國計(jì)算機(jī)學(xué)會(huì)（ACM）的年度圖靈獎(jiǎng)，自從1966年設(shè)立以來，一直是世界計(jì)算機(jī)科學(xué)領(lǐng)域的最高榮譽(yù)，相當(dāng)于計(jì)算機(jī)科學(xué)界的諾貝爾獎(jiǎng)。圖靈獎(jiǎng)已經(jīng)被先后授予給了47位計(jì)算機(jī)科學(xué)界的杰出人物，其中包括關(guān)系數(shù)據(jù)庫理論的開創(chuàng)者Edgar Codd、程序語言和算法理論的知名科學(xué)家Dijkstra、UNIX操作系統(tǒng)的開創(chuàng)者Dennis Ritchie、面向?qū)ο蟪绦蛟O(shè)計(jì)理論的奠基人以及蘋果個(gè)人電腦基于鼠標(biāo)的GUI界面（也就是WINDOWS圖形界面的最原始來源）的首創(chuàng)者Alan Kay、Fortran語言的設(shè)計(jì)者John Backus、IBMRISC體系結(jié)構(gòu)的創(chuàng)立者John Cocke等大名鼎鼎的計(jì)算機(jī)科學(xué)家。這個(gè)以圖靈的名字命名的大獎(jiǎng)，代表著幾十年來世界計(jì)算機(jī)科學(xué)的重大進(jìn)步和創(chuàng)新，代表著計(jì)算機(jī)科學(xué)和相關(guān)技術(shù)產(chǎn)業(yè)的一次次質(zhì)的飛躍，同時(shí)，也代表著計(jì)算機(jī)科學(xué)界對(duì)圖靈的崇高敬意。　　圖靈的誕辰和去世紀(jì)念日，都在六月份。然而，從某種意義上來說，他的去世紀(jì)念日更顯得特別。圖靈的誕辰，只是象其他無數(shù)普通人那樣，來到這個(gè)世界上。而圖靈的過早離世，卻是當(dāng)年愚昧落后的社會(huì)觀念導(dǎo)致的。對(duì)同性戀者的無知和偏見，正是殺害圖靈的幕后兇手。如今的英國以及世界上其它很多地方，已經(jīng)從半個(gè)多世紀(jì)前的落后觀念和政策中改變，走向了尊重、平等和反對(duì)歧視的現(xiàn)代社會(huì)。今天，人們?cè)诩o(jì)念圖靈的同時(shí)，除了敬仰和感佩圖靈為計(jì)算機(jī)科學(xué)做出的杰出貢獻(xiàn)之外，更應(yīng)該懂得尊重和珍視每一個(gè)不同的人。正是每一個(gè)各自不同的善良的人，在以不同的方式讓我們的世界更加美好。假如圖靈能夠快樂的多活在世上十年、二十年或者更久，憑著他的才華智慧和探索精神，說不定，我們當(dāng)今世界的計(jì)算機(jī)科學(xué)以及所有被直接或間接影響到的方方面面，都會(huì)更加向前推進(jìn)。歧視和偏見，只會(huì)阻礙社會(huì)的文明進(jìn)步，尊重和包容，才能帶來社會(huì)的繁榮美好。這方面的思考，正是我們紀(jì)念圖靈去世五十周年的意義所在。　　作為個(gè)人，圖靈是一個(gè)同性戀者。不論你在個(gè)人觀念上是理解或不理解同性愛，有一點(diǎn)是無法否認(rèn)的：圖靈是一個(gè)有深邃思想和敏銳智慧的人，圖靈是一個(gè)勤奮工作和勇于探索的人，圖靈是一個(gè)廣受世人尊敬的人，圖靈為我們的社會(huì)做出了不可磨滅的貢獻(xiàn)。我們應(yīng)該對(duì)所有為人類做出偉大貢獻(xiàn)的人表達(dá)敬意，包括其中的同性戀者和異性戀者，包括阿蘭圖林?！　“⑻m圖靈（Alan Turing，也被譯作阿蘭圖林）生平簡介（部分資料參考自Andrew Hodges所著的圖靈傳記Alan Turing: the Enigma）：　　1912年6月23日，出生于英國倫敦?！　?931年1934年，在英國劍橋大學(xué)國王學(xué)院（King39。s College）學(xué)習(xí)?！　?932年1935年，主要研究量子力學(xué)、概率論和邏輯學(xué)。　　1935年，年僅23歲的圖靈，被選為劍橋大學(xué)國王學(xué)院院士?！　?936年，主要研究可計(jì)算理論，并提出圖靈機(jī)的構(gòu)想?！　?936年1938年，主要在美國普林斯頓大學(xué)做博士研究，涉及邏輯學(xué)、代數(shù)和數(shù)論等領(lǐng)域?！　?938年1939年，返回劍橋從事研究工作，并應(yīng)邀加入英國政府破譯二戰(zhàn)德軍密碼的工作?！　?940年1942年，作為主要參與者和貢獻(xiàn)者之一，在破譯納粹德國通訊密碼的工作上成就杰出，并成功破譯了德軍U潛艇密碼，為扭轉(zhuǎn)二戰(zhàn)盟軍的大西洋戰(zhàn)場戰(zhàn)局立下汗馬功勞?！　?943年1945年，擔(dān)任英美密碼破譯部門的總顧問?！　?945年，應(yīng)邀在英國國家物理實(shí)驗(yàn)室從事計(jì)算機(jī)理論研究工作。　　1946年，這個(gè)時(shí)候，圖靈在計(jì)算機(jī)和程序設(shè)計(jì)原始理論上的構(gòu)思和成果，已經(jīng)確定了他的理論開創(chuàng)者的地位。由于圖靈的杰出貢獻(xiàn)，年輕的他被英國皇室授予OBE爵士勛銜。　　1947年1948年，主要從事計(jì)算機(jī)程序理論的研究，并同時(shí)在神經(jīng)網(wǎng)絡(luò)和人工智能領(lǐng)域做出開創(chuàng)性的理論研究?！　?948年，應(yīng)邀加入英國曼徹斯特大學(xué)從事研究工作，擔(dān)任曼徹斯特大學(xué)計(jì)算實(shí)驗(yàn)室副主任。　　1949年，成為世界上第一位把計(jì)算機(jī)實(shí)際用于數(shù)學(xué)研究的科學(xué)家。　　1950年，發(fā)表論文計(jì)算機(jī)器與智能，為后來的人工智能科學(xué)提供了開創(chuàng)性的構(gòu)思。提出著名的圖靈測試?yán)碚??！　?951年，從事生物的非線性理論研究。年僅39歲的圖林，被選為英國皇家學(xué)會(huì)會(huì)員?！　?952年，在當(dāng)年保守愚昧和冷戰(zhàn)的時(shí)代，當(dāng)警察得知圖靈與同性朋友密切交往的消息之后，同性戀傾向的圖靈被逮捕入獄。在法庭審判過程中，圖靈明確告知人們，他認(rèn)為自己沒有做錯(cuò)什么事。在那個(gè)觀念落后的年代，為了避免被判刑入獄，圖靈被迫選擇了為期一年的雌性激素注射的所謂治療，才得以重新返回研究工作。　　1953年1954年，繼續(xù)在生物和物理學(xué)等方面的研究。被迫承受的對(duì)同性戀傾向的治療，致使原本熱愛體育運(yùn)動(dòng)的圖靈在身心上受到極大的傷害。　　1954年6月7日，圖靈被發(fā)現(xiàn)死于家中的床上。死因是氰化物中毒，警方調(diào)查結(jié)論是自殺。一代英靈，就此過早離去，成為人類科學(xué)史上的一大遺憾以下摘錄自電腦愛好者2004圖靈與圖靈獎(jiǎng)（下）云棲計(jì)算機(jī)與二戰(zhàn)人類使用密碼的歷史，最早可以追溯到古巴比倫人的泥板文字。古羅馬的愷撒大帝使用的愷撒加密法傳送軍令的故事也廣為人知。不過，二戰(zhàn)時(shí)德國使用的這種Enigma密碼機(jī)，恐怕是最著名、最具有傳奇色彩的。Enigma密碼機(jī)Enigma本意為“謎”。在第一次世界大戰(zhàn)其間，英國的情報(bào)機(jī)關(guān)非常嚴(yán)密地監(jiān)控了德國方面的通訊。事實(shí)上，將美國引入一次大戰(zhàn)的齊末曼電報(bào)就是由著名的英國40局破譯的。在此電報(bào)中德國密謀墨西哥對(duì)美國發(fā)動(dòng)攻擊，這使得美國最終決定對(duì)德宣戰(zhàn)。但是英國人的障眼法用得如此之好，使得德國人一直以為是墨西哥方面泄漏了秘密。戰(zhàn)后英國仍舊保持著對(duì)德國通訊的監(jiān)聽，并保持著很高的破譯率。但是從1926年開始，他們開始收到一些不知所云的信息——Enigma開始投入使用。美國人和法國人碰到了同樣的情況，他們對(duì)Enigma也一籌莫展。德國從此擁有了世界上最為可靠的通訊保密系統(tǒng)。戰(zhàn)爭爆發(fā)以后，已經(jīng)回到英國的圖靈不得不全職投入布萊切利公園里面40局新設(shè)的機(jī)構(gòu)——英國政府編碼與密碼學(xué)校（Government Code and Cipher School），參與 破譯德國Enigma的工作。英國領(lǐng)導(dǎo)高層當(dāng)然非常注重密碼分析工作，溫斯頓丘吉爾曾親自訪問布萊切利公園，他把這幫具有稀奇古怪才能的密碼分析專家稱為“從不呱呱叫的下金蛋的鵝”。雖然這里曾經(jīng)有一大群為破譯Enigma作出了卓越貢獻(xiàn)的人們，但是如果只能選擇性地講述一個(gè)人的功績，那么這個(gè)人無論如何應(yīng)該是圖靈。法國敗降后，英倫三島成為孤懸海上的一葉方舟，雖然在丘吉爾的頑強(qiáng)領(lǐng)導(dǎo)下并沒有放棄戰(zhàn)爭的念頭，然而飄飄搖搖，傾覆似乎在即。希特勒為了逼迫英國妥協(xié)，特意制定了“海獅作戰(zhàn)”計(jì)劃，把空戰(zhàn)作為主要戰(zhàn)斗方式，輔以以登陸作戰(zhàn)。當(dāng)時(shí)，德國空軍在數(shù)量上占有絕對(duì)的優(yōu)勢。圖靈在破解密碼上有超人的直覺與天份，更重要的，他還使用計(jì)算機(jī)來輔助他的工作，這是史無前例的創(chuàng)舉。1940年初，圖靈與另一位數(shù)學(xué)家威爾士曼（Gordon Welchman）通過仔細(xì)研究和分析，在大幅改進(jìn)波蘭人情報(bào)人員尋找密鑰方法的基礎(chǔ)上，終于發(fā)明了名為“炸彈（Bombe）”的機(jī)器，用來輔助破解工作。“炸彈”高兩米長兩米寬一米，里都有十二組轉(zhuǎn)子，由英國塔布拉丁機(jī)械廠制造。1940年3月14日第一臺(tái)“炸彈”運(yùn)抵布萊切利公園，可是它運(yùn)行得太慢，有時(shí)要一個(gè)星期才找得到一個(gè)密鑰。工程師們花了很大的努力來改善“炸彈”的設(shè)計(jì)，然后開始制造新的“炸彈”。但是在5月10日，最令密碼分析家擔(dān)心的事情發(fā)生了——德國人改變了密碼傳遞規(guī)則，他們的密鑰不再重復(fù)。這使得布萊切利公園破譯的密文量急劇下降。幸運(yùn)的是，改進(jìn)以后的十五臺(tái)“炸彈”在8月8日到達(dá)，而且這次它運(yùn)行得很好，差不多可以在一個(gè)小時(shí)里找到一個(gè)密鑰。圖靈的“炸彈”使用“炸彈”以后，英國差不多破解了德國空軍絕大多數(shù)的密文，再加上雷達(dá)的發(fā)明使用以及保衛(wèi)祖國的決心，終于逼迫希特勒把“海獅作戰(zhàn)”無限期地延遲下去。然而對(duì)英國威脅最大的還是德國的海軍。1942年，德國采用“狼群”戰(zhàn)術(shù)，出動(dòng)大批U型潛艇在北大西洋海域內(nèi)猖獗活動(dòng)，許多運(yùn)送戰(zhàn)略物資的同盟國船只都被德國潛艇擊沉在美國東海岸。德軍的潛艦不但性能優(yōu)異，最讓同盟國頭痛的還是德國高人一等的密碼通訊能力。德軍的潛艦神出鬼沒，每每都能出奇制勝。同盟國只要一天不能解開密碼，就會(huì)任由軸心國的潛艦如海上豺狼般，殺得同盟國海上艦隊(duì)與船只毫無招架之力。如果能夠破解德國U艦隊(duì)使用的Enigma發(fā)送的密文，意義將是決定性的。環(huán)球影片公司2000年出品的《U571》就是圍繞著Enigma展開的。麥克道爾格倫上尉是美國海軍S33號(hào)潛艇的指揮官。這是一艘一戰(zhàn)時(shí)就開始服役的老舊潛艇，他的年齡甚至比大多數(shù)艇員都大。這次S33出航的“行李”是許多木箱，艇員們并不知道里面裝的是什么。直到S33駛?cè)肷詈＃诵械娜蝿?wù)才漸漸明晰：S33將成為一匹“特洛伊木馬”，這些箱子將把它偽裝成一艘納粹的U型潛艇。他們將與另一艘擱淺的德國潛艇會(huì)合并奪取艇上的密碼機(jī)，盟軍可以憑借它來阻止納粹“狼群”的進(jìn)攻……U艦隊(duì)使用的Enigma機(jī)器機(jī)密程度更高，一向被視為無懈可擊。然而，這正是圖靈喜歡的。圖靈結(jié)合的統(tǒng)計(jì)方法與捕獲的資料，1941年中期，圖靈終于能夠初步掌握德國海軍的聯(lián)系內(nèi)容了。可好景不長，1942年2月1日起，U艦隊(duì)開始使用更為復(fù)雜的Enigma密碼機(jī)，它包括了一個(gè)額外的轉(zhuǎn)子，使得復(fù)雜程度大大上升。直到當(dāng)年年底，布萊切利公園里的工作人員才抓住一個(gè)納粹Enigma密碼機(jī)使用人員操作上的一處不經(jīng)意，利用這個(gè)意外的技巧，終于成功破解了新型號(hào)的Enigma密碼機(jī)。此外，使用最新的電子管技術(shù)制作的代號(hào)“巨人（Colossus）”的新型“炸彈”機(jī)器，大大加強(qiáng)了英國破解密碼的能力。盟軍依靠破解的消息，終于扭轉(zhuǎn)了大西洋戰(zhàn)場的戰(zhàn)局，并且成為二戰(zhàn)的一個(gè)轉(zhuǎn)折點(diǎn)。這場通訊戰(zhàn)爭可說是大規(guī)模潛艇戰(zhàn)爭決勝負(fù)的致命關(guān)鍵，也是二次世界大戰(zhàn)決定同盟國與軸心國海疆勝負(fù)的主要原因。雖然那時(shí)圖靈正在美國軍方討論破解Enigma密碼機(jī)，以及羅斯福與丘吉爾之間通信加密事宜，并未參加新型號(hào)Enigma密碼機(jī)的破解工作，但是他的工作為最終的破解打下了扎實(shí)的基礎(chǔ)。圖靈在破解密碼上擁有偉大的思想，并且開發(fā)計(jì)算機(jī)輔助破解過程，用他的方法減少了戰(zhàn)場上更多軍人的傷亡。同時(shí)，用全心全意投入發(fā)明創(chuàng)造來銘記每一天，并且擁有許多優(yōu)秀的同事，這段歲月對(duì)圖靈而言也是充滿趣味且值得回憶的。為了表彰圖靈在戰(zhàn)爭中的杰出功勛，1945年圖靈成為榮獲英帝國勛章的軍官（OBE，Officer of the Order of the British Empire）。計(jì)算機(jī)之父1946年2月15日是計(jì)算機(jī)發(fā)展史上值得紀(jì)念的一個(gè)日子。這一天美國賓夕法尼亞大學(xué)的莫爾學(xué)院喜氣洋洋，許多人心情激動(dòng)地來到這里，參加人類歷史上第一臺(tái)現(xiàn)代電子計(jì)算機(jī)的揭幕典禮。這臺(tái)機(jī)器名為“電子數(shù)值積分和計(jì)算機(jī)”，簡稱ENIAC，主要用來進(jìn)行彈道計(jì)算的數(shù)值分析。經(jīng)過多次改進(jìn)后，ENIAC成為一臺(tái)能進(jìn)行各種科學(xué)計(jì)算的通用計(jì)算機(jī)。它的最大特點(diǎn)是采用了電子線路來執(zhí)行算術(shù)和邏輯運(yùn)算。雖然ENIAC的運(yùn)算速度已經(jīng)相當(dāng)快了，但它仍存在著明顯的缺陷：它的程序是用線路連接的方式實(shí)現(xiàn)的，為了進(jìn)行幾分鐘或幾小時(shí)的數(shù)字計(jì)算，要花費(fèi)幾小時(shí)甚至2天的時(shí)間做準(zhǔn)備。為了解決這個(gè)難題，馮諾依曼提出了存儲(chǔ)程序式通用電子計(jì)算機(jī)方案——EDVAC方案。方案明確規(guī)定新型計(jì)算機(jī)有5個(gè)組成部分：計(jì)算器、控制器、存儲(chǔ)器、輸入和輸出5個(gè)部分，并且定義了它們的職能和相互關(guān)系。EDVAC方案最終成為現(xiàn)代計(jì)算機(jī)的基本體系結(jié)構(gòu)，從而奠定了現(xiàn)代計(jì)算機(jī)的基礎(chǔ)。存儲(chǔ)程序的概念是計(jì)算機(jī)發(fā)展史上的又一座豐碑。長期以來，人們一直認(rèn)為這一重要概念是馮諾伊曼和ENIAC小組最先提出來的。然而，馮諾伊曼從來沒有說過存儲(chǔ)程序型計(jì)算機(jī)的概念是他最先提出的。相反，他不止一次地指出，圖靈是現(xiàn)代計(jì)算機(jī)設(shè)計(jì)思想的提出者。好吧，讓我們把視線從美國轉(zhuǎn)到英國，一起看看圖靈如何制作他的計(jì)算機(jī)。1944年，盟軍成功登陸完成諾曼底登陸時(shí)，圖靈已經(jīng)掌握了制造現(xiàn)代計(jì)算機(jī)的三個(gè)關(guān)鍵思想：1936年通用圖靈機(jī)的概念電子技術(shù)在速度和可靠性上保證為不同算法制造不同機(jī)器被實(shí)踐證明是非常低效的這三點(diǎn)提供了制造一臺(tái)可編程以完成任何任務(wù)的計(jì)算機(jī)的原理、方法和動(dòng)機(jī)，可謂水到渠成。圖靈被這個(gè)構(gòu)想迷住了。實(shí)際上，此時(shí)的圖靈已放棄年輕時(shí)通過量子物理對(duì)意識(shí)和靈魂的尋找，完全成為一個(gè)依據(jù)實(shí)事的無神論者。他堅(jiān)信計(jì)算機(jī)能夠幫助人們?cè)絹碓浇咏斯ぶ圃熘悄艿膲粝?。?zhàn)后，圖靈去了英國國家物理實(shí)驗(yàn)室（NPL，National Physics Laboratory），結(jié)合他心中多年的邏輯計(jì)算能力以及在“巨人”機(jī)器中積累的電子技術(shù)，開始設(shè)計(jì)他心中的計(jì)算機(jī)。其實(shí)，美國同行已經(jīng)占了先機(jī)，馮諾依曼領(lǐng)導(dǎo)的EDVAC計(jì)劃走在了他的前頭。雖然圖靈對(duì)他的上司沃莫斯利（J. Womersley）有點(diǎn)看法，但是這位應(yīng)用數(shù)學(xué)家很快就