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