应该要对计算机科学之父有.PDFVIP

電概 (I) 補充教材 計算機科學之父 顏春煌 談起「電子計算機概論」 ，應該要對計算機科學之父有基本的認識，誰是計 算機科學之父呢 ? 依據 上的記載，眾所公認的計算機科學之父(the father of modern computer science)是 Alan Mathison Turing ，他生於西元1912 年， 於1954 年過世，只活了短短的42 年。 有人把 Turing翻譯成圖靈，我們下面以杜寧稱 之，杜寧是一個英國的數學家，也是一個密碼學者 (cryptographer) ，杜寧的一生充滿了傳奇 ，他在很小的 時候就展現了對於數字與難題的偏好 ，而且有數學與 科學方面的天份 ，在學習上更是特別偏向跟自己興趣 相符的領域 。在第 2 次世界大戰時 ，杜寧曾經參與德 國密碼的破解，還帶領過 Hut 8 ，專門負責讀取德國 海軍的訊號。由於杜寧為同性戀者 ，在當時的時代背 景下是違反法律的，他也因而受到法律的處分， 1954 年的死被大多數人認定是自殺。 從 1966 年開始，ACM (Association for Computing Machinery)每年會頒發Turing award給一位運算領域中的傑出人物，在計算機科學的領域中等同於諾貝爾獎， 由此可以看出大家對於杜寧的推崇 。我們下面就從一些跟杜寧相關的發展中來探 索計算機科學的有趣故事。 一. 杜寧測試(Turing test) 杜寧在1950 年發表的Computing machinery and intelligence論文中 ，提出一種 測試機器功能的方式 ，看機器執行與人類近似的溝通能力 。測試的方式是由一個 仲裁者以自然語言的方式與機器以及人溝通 ，假如這個仲裁者無法區分所溝通的 對象是機器還是人，則表示機器通過了測試，為了讓仲裁者無法以其他方式辨 別，測試以文字的方式來溝通。從杜寧測試可以聯想到一個很基本的問題 : 機 器能思考嗎 ? 二. 杜寧機器(Turing machine) 杜寧機器是一種非常基本的符號處理的設備雖然很簡易， ，卻可以用來模擬 任何電腦的邏輯 ，換句話說，只要是製造的出來的電腦 ，其邏輯都能用杜寧機器 1 來模擬。杜寧在1936 年的時候發表了對於杜寧機器的描述，雖然在技術上杜寧 機器是可行的，但是杜寧機器的提出主要是為了用來了解機械式運算(mechanical computation的限制，因此杜寧機器並沒有真的被建造出來。杜寧機器至今仍舊) 是研究運算理論 (theory of computation)的主題。杜寧機器的抽象特性對於電腦科 學與複雜度理論(complexity theory)有很大的貢獻。 (以藝術的方式來表達Turing machine : ) 能夠模擬任何其他 Turing machine的 Turing machine也叫做通用的杜寧機器 (UTM ，universal Turing machine) ，一個Turing machine可以看成是包含一個儲存 帶 (tape) ，分成儲存格，一個儲存格存放一個符號，例如選定的幾個英文字母， 讀寫頭 (head)可以把符號寫入儲存格中，或是讀取儲存格中的符號，讀寫頭可以 在儲存帶上往左或往右無限制地移動。 資料來源( : /coolphys