[知識] 計算機科學之父艾倫．圖靈

看板CrashFever作者hms5232 (未)時間6年前 (2017/07/09 17:04)推噓11(11推 0噓 11→)

留言22則, 11人參與討論串1/1

最近明明是暑假感覺水量好像沒特別增加因此久違要來帶風向(X 其實在眾多角色中我最想寫知識文介紹的就是莫比烏斯其次並不是我很愛的雪初音反而是今天本文的主角──圖靈之前看到有人發文說圖靈竟然出書了讓我看了有點傻眼... 有接觸過計算機概論或是密碼學的人一定都會知道這個人和他所製造出的機器──圖靈機(Turing machine) 作為CF開始至今仍然立於眾多限定中的上層 game8分數未曾低於97分的角色其實巴哈上應該有不少介紹但我實際一找發現並未如想像的多而且多偏重於現實介紹以我自己寫[知識]來說除了現實外還要解釋CF為什麼這樣設計才會有更多樂趣不是嗎艾倫．圖靈，全名為Alan Mathison Turing 通常我們都簡單稱作圖靈出生在英國稱其天才並不為過擅長領域包括數學、邏輯學、密碼學、理論生物學等外他馬拉松賽跑最佳成績為2小時46分3秒相信有接觸的人就知道這樣的成績相當好圖靈可謂文武雙全前面有說過有接觸過計算機科學或密碼學的人就一定要知道圖靈各位都知道戰爭的時候除了武器外最重要的就是「保密防諜」在第二次世界大戰的時候當然也是這樣德軍在通信時訊息並不會明文(未經加密之訊息)傳送而是會先使用德軍軍用版的Enigma機(中文通常翻譯成恩尼格瑪機)加密後再傳送 Enigma有三個齒輪(轉子) 每個齒輪有同樣的刻度可供設定每次按下一個字母最右邊的齒輪也會跟著轉動一個刻度因此即便都是輸入字母A去加密出來的密文(加密後的訊息)也絕對不會一樣比如輸入AAA 出來的密文一定不會有A 有可能為HUE 而且最右邊的齒輪轉一定的次數後會帶動隔壁齒輪轉動一格依此類推有興趣的人可以上網找影片說明其加密解密的細節這邊就不多說了一般的Enigma機已經不好破解但德軍軍用版的更是如此原因在於其機器前面板的插座是可自訂的可以指定出現的密文互換更增加破解難度德國海軍使用的Enigma更是多達7個轉子加上德軍每個月都有不同的對照表來設定轉子和插頭每天都不一樣所以你只得到了機器也沒用沒有設定的對照表就算得到了機器和對照表這個月過了下個月就失效還難保德軍突然作廢當前的設定表在這些條件下你破解的速度太慢的話(例如:今天破解昨天) 即便破解了也等同於無用因此同盟國遲遲無法破解德軍的加密訊息軸心國在歐洲戰場完全佔上風(歷史學過的在已經有確定的條件下(除前面提過的加密程序規則外德軍每天早上都有氣象預報而且最後一句話都是：希特勒萬歲) 只要靠數學計算就能解密可是一如前面提到的速度太慢等同於無用當時圖靈受英軍招募協助幫忙進行解密程序圖靈打造出一台機器來為這一連串解密動作加速這台機器被命名為Bombe 原本人工計算上百年才可能破解的密文 Bombe縮減到僅需數小時讓英軍等同盟國得以開始扭轉劣勢據後世的科學家估計 Bombe的問世"至少"讓二戰縮短兩年以上貢獻如此大的人在戰後卻因為此項行動被列為機密圖靈連一枚勳章都沒有(1970年後才曝光) 最令人唏噓的是圖靈是同性戀的事情曝了光在當時那個年代同性戀是一種「罪」這位天才最後被處「化學閹割」這項刑罰進行為期一年後圖靈受不了身心煎熬最後服毒自殺享年41歲除了剛剛提過的縮短戰爭外圖靈在戰後製作出的圖靈機(Turing machine)可視作是電腦的前身也因此被稱作「計算機科學之父」不用特別說大家可以自己想像一下假設現在的電腦還在20年前的階段甚至是還沒有電腦的生活這個成就有多偉大就不言而喻了其他還有圖靈測試(Turing test)等等這邊就不多加敘述有興趣的話網路上有相當多的資料作為一個有如此深遠貢獻及影響的人想必大家就能明白為什麼CF給予圖靈如此強大的能力在設計上也圍繞著他的貢獻比方說★★★★★圖靈和★★★★★★圖靈主動技能名稱都有「計算機」、 C技能也都指解密的過程、使用主動技能及C技能的時候也都有提到「解碼」......等等都可以看出圖靈的貢獻以及CF對其之「尊敬」而且不管是哪一階段種族之一都有"機械" 也讓明白的人會心一笑有興趣的人可以去看一部電影叫做《模仿遊戲》劇情大致就是二戰期間圖靈協助解密的過程但注意其中有部分是不符合史實的而且並沒有對Enigma做出太多描寫我認為是比較可惜的因此這篇文特別對Enigma機做一點粗淺的說明希望能讓各位比較容易明白圖靈的貢獻有多大以上本次知識文就寫到這邊因為文章有點長如果有語句不通順請原諒我頭昏了w 若為哪邊有錯請務必指正我或是哪邊覺得不太清楚的我會盡我所知盡量說明希望寫完這篇文後下次可以抽到圖靈>///< 大家也能簡單知道他的貢獻而不是只知道他game8上評分99 最後感謝各位看完這篇不怎麼樣又超長的知識文~ -- ◢◣◢◣ ◢◤◥◤◥◣ ◥◣██◢◤ ◢█▍ ▍ ▍█◣ ◥◣◢◤ ████████ ▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆▆ ▲ φhms5232 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.252.212.250 ※ 文章網址: https://www.ptt.cc/bbs/CrashFever/M.1499591069.A.B29.html ※ 編輯: hms5232 (111.252.212.250), 07/09/2017 17:11:04

推

enjoy8041

07/09 17:28, , 1^F

07/09 17:28, 1^F

推

landisu

07/09 19:02, , 2^F

07/09 19:02, 2^F

→

hms5232

07/09 19:28, , 3^F

07/09 19:28, 3^F