【文章內(nèi)容簡介】 出可以設(shè)計出另一種萬能圖林機，用來模擬其它任何一臺圖林機工作，從而首創(chuàng)了通用計算機的原始模型。圖林甚至還想到把程序和數(shù)據(jù)都儲存在紙帶上，比馮諾依曼更早提出了儲存程序的概念。 阿蘭圖林對計算機科學(xué)的貢獻也并非停留在紙上談兵。在第二次世界大戰(zhàn)期間，圖林應(yīng)征入伍，在戰(zhàn)時英國情報中心布雷契萊莊園（Bletchiy）從事破譯德軍密碼的工作，與戰(zhàn)友們一起制作了第一臺密碼破譯機。在圖林理論指導(dǎo)下，這個莊園后來還研制出破譯密碼的專用電子管計算機巨人（Colossus），在盟軍諾曼底登陸等戰(zhàn)役中立下了豐功偉績。圖靈相信機器可以模擬人的智力，他也深知讓人們接受這一想法的困難，今天仍然有許多人認為人的大腦是不可能用機器模仿的。而在圖靈認為，這樣的機器一定是存在的。圖靈經(jīng)常和其它科學(xué)家發(fā)生爭論，爭論的問題就是機器實現(xiàn)人類智能的問題，在今天我們看來這沒有什么，但是在當(dāng)時這可不太容易被人接受。他經(jīng)常問他的同事，你們能不能找到一個計算機不能回答的問題，當(dāng)時計算機處理多選問題已經(jīng)可以了，可是對于文章的處理還根本不可能，但今天的發(fā)展證明了圖靈的遠見，今天的計算機已經(jīng)可以讀寫一些簡單的文章了。 圖靈相信如果模擬人類大腦的思維就可以做出一臺可以思考的機器，它于1950寫文章提出了著名的圖靈測試，測試是讓人類考官通過鍵盤向一個人和一個機器發(fā)問，這個考官不知道他現(xiàn)在問的是人還是機器。如果在經(jīng)過一定時間的提問以后，這位人類考官不能確定誰是人誰是機器，那這個機器就有智力了。這個測試在我們想起來十分簡單，可是偉大的思想就源于這種簡單的事物之中。 現(xiàn)在已經(jīng)有軟件可以通過圖靈測試的子測試，軟件這個人類智慧的機器反映應(yīng)該可以解決一些人類智力的問題。阿蘭圖靈(Alan Turing)這個名字無論是在計算機領(lǐng)域、數(shù)學(xué)領(lǐng)域、人工智能領(lǐng)域還是哲學(xué)、邏輯學(xué)等領(lǐng)域，都可謂擲地有聲。圖靈是計算機邏輯的奠基者，許多人工智能的重要方法也源自這位偉大的科學(xué)家。他在24歲時提出了圖靈機理論， ... 二戰(zhàn)時，圖靈在英國通信部工作，他運用他的專業(yè)技能破譯德國密碼，這在當(dāng)時十分不容易，因為德國人開發(fā)出一種用于計算的機器稱為Enigma，它能夠定期將密碼改變，讓破譯者根本摸不到頭緒。在通信部工作的時候，圖靈和同事們一起使用一臺稱為COLOSSUS的設(shè)備破譯德國的密碼，COLOSSUS干得相當(dāng)不錯，COLOSSUS雖然是用馬達和金屬做的，與現(xiàn)在的數(shù)字式計算機根本不是一回事，但它是現(xiàn)代計算機重要的一步。二戰(zhàn)后，圖靈需要找一種放松自己的方法，于是他選擇了長跑，他選擇的一般都是他善長的。下圖就是Enigma的照片。 此后圖靈在國家物理學(xué)實驗室（NPL）工作，并繼續(xù)為數(shù)字式計算機努力，在那里人發(fā)明了自動計算機（Automatic Computing Engine，ACE），在這一時期他開始探索計算機與自然的關(guān)系。他寫了一篇名為《智能機》的文章于1969發(fā)表，這時便開始有了人工智能的雛形?！　D靈1912年生于英國倫敦，1954年死于英國的曼徹斯特，他是計算機邏輯的奠基者，許多人工智能的重要方法也源自于這位偉大的科學(xué)家。他對計算機的重要貢獻在于他提出的有限狀態(tài)自動機也就是圖靈機的概念，對于人工智能，它提出了重要的衡量標準圖靈測試，如果有機器能夠通過圖靈測試，那他就是一個完全意義上的智能機，和人沒有區(qū)別了。他杰出的貢獻使他成為計算機界的第一人，現(xiàn)在人們?yōu)榱思o念這位偉大的科學(xué)家將計算機界的最高獎定名為圖靈獎?！　≡谥袑W(xué)時，他在科學(xué)方面的才能就已經(jīng)顯示出來，這種才能僅僅限于非文科的學(xué)科上，他的導(dǎo)師希望這位聰明的孩子也能夠在歷史和文學(xué)上有所成就，但是都沒有太大的建樹。少年圖靈感興趣的是數(shù)學(xué)等學(xué)科。在加拿大他開始了他的職業(yè)數(shù)學(xué)生涯，在大學(xué)期間這位學(xué)生似乎對前人現(xiàn)成的理論并不感興趣，什么東西都要自己來一次。大學(xué)畢業(yè)后，他前往美國普林斯頓大學(xué)也正是在那里，他制造出了以后稱之為圖靈機的東西。圖靈機被公認為現(xiàn)代計算機的原型，這臺機器可以讀入一系列的零和一，這些數(shù)字代表了解決某一問題所需要的步驟，按這個步驟走下去，就可以解決某一特定的問題。這種觀念在當(dāng)時是具有革命性意義的，因為即使在50年代的時候，大部分的計算機還只能解決某一特定問題，不是通用的，而圖靈機從理論上卻是通用機。在圖靈看來，這臺機器只用保留一些最簡單的指令，一個復(fù)雜的工作只用把它分解為這幾個最簡單的操作就可以實現(xiàn)了，在當(dāng)時他能夠具有這樣的思想確實是很了不起的。他相信有一個算法可以解決大部分問題，而困難的部分則是如何確定最簡單的指令集，怎么樣的指令集才是最少的，而且又能頂用，還有一個難點是如何將復(fù)雜問題分解為這些指令的問題。 二戰(zhàn)時，圖靈在英國通信部工作，他運用他的專業(yè)技能破譯德國密碼，這在當(dāng)時十分不容易，因為德國人開發(fā)出一種用于計算的機器稱為Enigma，它能夠定期將密碼改變，讓破譯者根本摸不到頭緒。在通信部工作的時候，圖靈和同事們一起使用一臺稱為COLOSSUS的設(shè)備破譯德國的密碼，COLOSSUS干得相當(dāng)不錯，COLOSSUS雖然是用馬達和金屬做的，與現(xiàn)在的數(shù)字式計算機根本不是一回事，但它是現(xiàn)代計算機重要的一步。二戰(zhàn)后，圖靈需要找一種放松自己的方法，于是他選擇了長跑，他選擇的一般都是他善長的。下圖就是Enigma的照片。 　　此后圖靈在國家物理學(xué)實驗室（NPL）工作，并繼續(xù)為數(shù)字式計算機努力，在那里人發(fā)明了自動計算機（Automatic Computing Engine，ACE），在這一時期他開始探索計算機與自然的關(guān)系。他寫了一篇名為《智能機》的文章于1969發(fā)表，這時便開始有了人工智能的雛形?！　D靈相信機器可以模擬人的智力，他也深知讓人們接受這一想法的困難，今天仍然有許多人認為人的大腦是不可能用機器模仿的。而在圖靈認為，這樣的機器一定是存在的。圖靈經(jīng)常和其它科學(xué)家發(fā)生爭論，爭論的問題就是機器實現(xiàn)人類智能的問題，在今天我們看來這沒有什么，但是在當(dāng)時這可不太容易被人接受。他經(jīng)常問他的同事，你們能不能找到一個計算機不能回答的問題，當(dāng)時計算機處理多選問題已經(jīng)可以了，可是對于文章的處理還根本不可能，但今天的發(fā)展證明了圖靈的遠見，今天的計算機已經(jīng)可以讀寫一些簡單的文章了。 　　圖靈相信如果模擬人類大腦的思維就可以做出一臺可以思考的機器，它于1950寫文章提出了著名的圖靈測試，測試是讓人類考官通過鍵盤向一個人和一個機器發(fā)問，這個考官不知道他現(xiàn)在問的是人還是機器。如果在經(jīng)過一定時間的提問以后，這位人類考官不能確定誰是人誰是機器，那這個機器就有智力了。這個測試在我們想起來十分簡單，可是偉大的思想就源于這種簡單的事物之中。 現(xiàn)在已經(jīng)有軟件可以通過圖靈測試的子測試，軟件這個人類智慧的機器反映應(yīng)該可以解決一些人類智力的問題。在完成ACE之前，圖靈離開了NPL，它在曼徹斯特大學(xué)開發(fā)曼徹斯特自動計算機（Manchester Automatic Digital Machine，MADAM）。他相信在2000年前一定可以制造出可以模擬人類智力的機器，圖靈開始創(chuàng)立算法，并使用MADAM繼續(xù)他的工作。 　　圖靈對生物也十分感興趣，他希望了解生物的各個器官為什么是這個樣子而不是那個樣子，他不相信達爾文的進化論，他覺得生物的發(fā)展與進化沒什么關(guān)系。對于生物學(xué)，他也用它鐘愛的數(shù)學(xué)進行研究，它的研究對他進行計算機的研究有促進作用。它把生物的變化也看做是一種程序，也就是圖靈機的基本概念，按程序進行。最后，這位偉大的計算機先驅(qū)于1954年6月7日去世，他終生未娶。 　阿蘭圖靈(Alan Turing)這個名字無論是在計算機領(lǐng)域、數(shù)學(xué)領(lǐng)域、人工智能領(lǐng)域還是哲學(xué)、邏輯學(xué)等領(lǐng)域，都可謂擲地有聲。圖靈是計算機邏輯的奠基者，許多人工智能的重要方法也源自這位偉大的科學(xué)家。他在24歲時提出了圖靈機理論，31歲參與了Colossus(二戰(zhàn)時，英國破解德國通訊密碼的計算機)的研制，33歲時構(gòu)思了仿真系統(tǒng)，35歲提出自動程序設(shè)計概念，38歲設(shè)計了圖靈測試，在后來還創(chuàng)造了一門新學(xué)科—非線性力學(xué)。雖然圖靈去世時只有42歲，但在其短暫而離奇的生涯中的那些科技成就，已讓后人享用不盡。人們 仰望著這位偉大的英國科學(xué)家，把計算機之父、人工智能之父、破譯之父等等頭銜都加冕在了他身上，甚至認為，他在技術(shù)上的貢獻及對未來世界的影響幾乎可與牛頓、愛因斯坦等巨人比肩?！　?912年，圖靈出生在倫敦一個缺少親情的家庭里。少年圖靈的性格迥異，他內(nèi)向、靦腆、膽小、軟弱并患有輕度口吃，不被人接受，更不擅與人打交道。他小時候?qū)W業(yè)平平，除了一些簡單的化學(xué)實驗和數(shù)學(xué)題外，并無太多閃光之處。圖靈的人生轉(zhuǎn)機出現(xiàn)在他19歲進入英國劍橋皇家學(xué)院學(xué)習(xí)時，從那時起，他對數(shù)字的興趣便一發(fā)不可收拾。在劍橋的圖靈就已經(jīng)是一個婦孺皆知的怪才。他的自行車鏈條經(jīng)常在半路上掉落，要是換了別人，早就拿到車鋪去修理了，而他居然在腳踏板旁裝了一個小巧的機械計數(shù)器，到圈數(shù)時就停，然后歇口氣換換腦子，再重新運動起來。
　　1936年，圖靈在一篇名為《可計算數(shù)學(xué)》的論文中首次提出了有關(guān)計算機的理論，其中最重要的三點為后世帶來了極其深遠的影響：計算機的抽象定義、通用計算機(Universal Machine)的設(shè)想，以及存在任何計算機都無法解決的問題的想法。之后，圖靈機(Turing Machine)便誕生了?！　‘?dāng)時的圖靈機還只能計算有限的實數(shù)，但它的符號記錄方法為以后的計算機發(fā)展奠定了基礎(chǔ)理論，基于此，人類首次產(chǎn)生了符號處理的概念，并開始把研究重點轉(zhuǎn)向了可改變的編碼程序上，這就是今天軟件的前身。圖靈論文中的用有限的指令和有限的存儲空間可算盡一切可算之物理論讓當(dāng)時所有的科學(xué)家震驚，他也因此贏得了科學(xué)界的史密斯獎，美國《國防軟件工程雜志》也將他評為百年來影響軟件發(fā)展的十位大師之一。然而，這對他來說還只是個開始?！　?939年第二次世界大戰(zhàn)爆發(fā)，正在為英國國家密碼機構(gòu)工作的圖靈和其他科學(xué)家一起著手研究如何破解敵人的密碼，他果然不負眾望，成功破譯了德國軍方使用的著名通信密碼系統(tǒng)Enigma(謎)。于是第一臺電子圖靈機被設(shè)計制造出來，做出重大貢獻的圖靈獲得了政府頒發(fā)的OBE獎?！　《?zhàn)后，圖靈被英國國家物理實驗室邀請參加計算機的設(shè)計工作。1950年，圖靈的一篇里程碑式的論文《機器能思考嗎？》又為人類帶來了一個新學(xué)科—人工智能。為了證明機器是否能夠思考，他又發(fā)明了圖靈測試(Turing Test)，圖靈測試在今天仍被沿用。他指出，最好的人工智能研究應(yīng)該著眼于為機器編制程序，而不是制造機器。而他在論文中預(yù)測的計算機發(fā)展過程中將會出現(xiàn)的一些問題，至今仍未被解決?！　”M管才華橫溢的圖靈在許多領(lǐng)域都有著不凡的成就，但因其在計算機和人工智能方面的突出貢獻，人們還是喜歡稱他為人工智能之父或計算機之父。同樣有著計算機之父稱號的馮諾依曼的助手弗蘭克爾在一封信中寫到：......計算機的基本概念屬于圖靈。按照我的看法，馮諾依曼的基本作用是使世界認識了由圖靈引入的計算機基本概念......　　為了紀念，圖靈的事跡已被拍成影視劇，寫成小說、詩歌等，以他名字命名的圖靈獎也已成為計算機界的諾貝爾獎。牛津大學(xué)著名數(shù)學(xué)家安德魯哈吉斯在為圖靈寫的一部膾炙人口的傳記《謎一樣的圖靈》(Alan Turing: The Enigma)中這樣描述到：圖靈似乎是上天派來的一個使者，匆匆而來，匆匆而去，為人間留下了智慧，留下了深邃的思想，后人必須為之思索幾十年、上百年甚至永遠。1954年6月8日，圖靈的清潔工發(fā)現(xiàn)他去世了。關(guān)于他的死因，至今沒有定論，還因為他的天才、他的性取向以及參與秘密工作的經(jīng)歷，讓這一切成了一個傳奇。 今天我們可以討論他的性取向問題，他是同性戀，但在當(dāng)時的英國，這是非法的，他曾因此被捕，后來被強制治療（王爾德也曾有過這種待遇）。因此有一個說法是說他因此非常消沉，才有了自殺的想法。還有說法認為他參與過秘密工作，因此不排除他殺。 圖靈還是因為他的圖靈機，在編程、解碼上的研究，在人工智能上的研究成名。他的各種研究對他的時代來說非常超前，也極端天才。在他死后，他對計算機的各種想法一一得以實現(xiàn)或接近實現(xiàn)，比如現(xiàn)在已經(jīng)有計算機可以通過一水平的圖靈測試－－很簡單的想法，但其意義不容低估。 圖靈還參與英國通信機構(gòu)的秘密工作，從事解密德國Emigma密碼的工作，在工作中造出一臺稱為COLOSSUS（巨人）的機械式計算機。德國的密碼機實際上也是機械式計算機，可以改變算法生成不同的密碼，破解起來非常困難，但最終圖靈的工作似乎是成功的。 天才啊，弄到今天計算機最高獎就以他命名。 　　艾倫?圖靈（Alan Turing）1912年生于英國倫敦，1954年死于英國的曼徹斯特，他是計算機邏輯的奠基者，許多人工智能的重要方法也源自于這位偉大的科學(xué)家。他對計算機的重要貢獻在于他提出的有限狀態(tài)自動機也就是圖靈機的概念，對于人工智能，它提出了重要的衡量標準圖靈測試，如果有機器能夠通過圖靈測試，那他就是一個完全意義上的智能機，和人沒有區(qū)別了。他杰出的貢獻使他成為計算機界的第一人，現(xiàn)在人們?yōu)榱思o念這位偉大的科學(xué)家將計算機界的最高獎定名為圖靈獎。在中學(xué)時，他在科學(xué)方面的才能就已經(jīng)顯示出來，這種才能僅僅限于非文科的學(xué)科上，他的導(dǎo)師希望這位聰明的孩子也能夠在歷史和文學(xué)上有所成就，但是都沒有太大的建樹。少年圖靈感興趣的是數(shù)學(xué)等學(xué)科。在加拿大他開始了他的職業(yè)數(shù)學(xué)生涯，在大學(xué)期間這位學(xué)生似乎對前人現(xiàn)成的理論并不感興趣，什么東西都要自己來一次。大學(xué)畢業(yè)后，他前往美國普林斯頓大學(xué)也正是在那里，他制造出了以后稱之為圖靈機的東西。圖靈機被公認為現(xiàn)代計算機的原型，這臺機器可以讀入一系列的零和一，這些數(shù)字代表了解決某一問題所需要的步驟，按這個步驟走下去，就可以解決某一特定的問題。這種觀念在當(dāng)時是具有革命性意義的，因為即使在50年代的時候，大部分的計算機還只能解決某一特定問題，不是通用的，而圖靈機從理論上卻是通用機。在圖靈看來，這臺機器只用保留一些最簡單的指令，一個復(fù)雜的工作只用把它分解為這幾個最簡單的操作就可以實現(xiàn)了，在當(dāng)時他能