阿倫·圖靈

正如美國電腦界有馮·諾依曼一樣,在英國電腦的進展中,也有一個有巨大影響力的天才,他就是阿倫·圖靈(Alan Turing)。此人對於電腦技術的發展,有着無可替代的影響。


 
英國現代計算機的起步的是從納粹德國的開始的。Enigma)是一種密碼電報機,由德國人在一戰和二戰之間研製成功。能把日常語言變爲代碼,通過無線電或電話線路祕密傳送。它是一個木箱子,配有一臺打字機,箱上有26個閃爍不停的小燈泡,與打字機鍵盤的26個字母相對應。的設計無懈可擊,有一套極精密的解碼設置,非一般的電報密碼所能比擬。在內行人看來,平白如話,但在旁人,又是無從索解的天書。因此,這臺看似平常的機器,有了的稱號。這樣,德國的引起了英國情報部門高度的興趣。常規的解碼方式奈何不了,怎麼辦?
 
 
這時,天才的數學家圖靈出現了。1931年圖靈進入劍橋大學國王學院,開始了他的數學天涯。一到那裏,圖靈開始嶄露頭角,畢業後去美國普林斯頓大學攻讀博士學位,在那裏就發明過一個解碼器(Encipher),二戰爆發後回到劍橋。
 
 
在劍橋,圖靈是一個婦孺皆知的怪才,常有出人意表的舉動。他每天騎自行車到離公寓3公里的一個叫佈雷奇萊公園(Bletchley Park)的地方上班,因常患過敏性鼻炎,一遇花粉,鼻涕不止,圖靈就常戴防毒面具騎車上班,招搖過市,成爲劍橋的一大奇觀。
 
 
他的自行車鏈條經常在半道上掉落,要是換了別人,早就去車鋪修理了。而圖靈偏不,他在琢磨,發現這鏈條總是踏到一定的圈數時下滑,圖靈在騎車時就特別留心計算,於是能做到在鏈條下滑前一剎那戛然停車!讓旁人歎服不已,以爲是在玩雜耍。後來他居然在踏腳旁裝了一個小巧的機械計數器,到圈數時就停,好換換腦筋想些別的問題。圖靈的腦袋轉得比自行車飛輪還快。
 
 
用圖靈的腦袋來破譯德國的看來不是什麼難事。二戰爆發後,圖靈成爲英國外交部通信部門戰時公務員,主要負責解碼。他果然不負衆望,成功破譯了。而德國人還矇在鼓裏,還以爲他們的能一直迷下去,照用不誤,泄露了大量的核心機密,在戰事上屢屢遭挫,戰後,圖靈被授予帝國勳章。至於圖靈如何破譯的,由於英國政府嚴格的保密法令,一直沒有公之於世。所以圖靈破譯也成爲一個
 
 
早在30年代初,圖靈就發表了一篇著名的論文《論數字計算在決斷難題中的應用》,他提出了一種十分簡單但運算能力極強的理想計算裝置,用它來計算所有能想象得到的可計算函數。它由一個控制器和一根假設兩端無界的工作帶組成,工作帶起着存儲器的作用,它被劃分爲大小相同的方格,每一格上可書寫一個給定字母表上的符號。控制器可以在帶上左右移動,控制帶有一個讀寫頭,讀寫頭可以讀出控制器訪問的格子上的符號,也能改寫和抹去這一符號。
 
 
這一裝置只是一種理想的計算模型,或者說是一種理想中的計算機。正如飛機的真正成功得力於空氣動力學一樣,圖靈的這一思想奠定了整個現代計算機的理論基礎。這就是電腦史上與·諾依曼機器齊名的圖靈機
發佈了31 篇原創文章 · 獲贊 1 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章