1、阿蘭·圖靈證明了這個問題是不可解的，也就是說，不存在壹種通用的算法能夠解決所有的停機問題。這個結論被稱為“圖靈不可判定性定理”，成為了計算機科學領域的重要理論基礎。
2、年，圖靈考進了劍橋大學，在該大學的“國王學院”專攻數學，並成為該學院最年輕的研究員。1936年，圖靈發表了劃時代的論文《可計算數字及其在判斷性問題中的應用》。
3、圖靈的畢業論文發表在倫敦數學學會1936年11月和12月的論文集裏，這就是圖靈流芳百年的“OnComputableNumbers，withanApplicationtotheEntscheidungsproblem”（論可計算數及其在判定性問題上的應用）。
4、故事由真實人物改變而來，講述了電腦的鼻祖創造的過程。主人公阿拉圖靈，由本尼迪克特康巴布奇扮演。
恩格瑪密碼被哪個國家發現1、年，波蘭密碼學家發現它被用於德軍高層之間的通訊，但是德軍很快就棄用了它，因為它不可靠，並且經常出故障。德國防衛軍用的是“恩尼格瑪G型”。這種型號有四個轉子，沒有接線板，並且在轉子上有多個V形刻痕。
2、恩格瑪密碼機是由德國在二戰期間開發和使用的。這個機器使用了復雜的電機和旋轉齒輪系統，能夠對通信進行加密和解密。
3、所以波蘭需要時刻了解這兩個國家的內部信息。這種險峻的形勢造就了波蘭壹大批優秀的密碼學家。他們很容易就監控住了德軍內部的通訊系統，但是1926年被德軍啟用的恩尼格瑪密碼機卻給他們造成了很大困難。
4、波蘭的情報機關是最早破譯出恩格瑪的機構，這要歸功於壹個波蘭數學家：雷臼斯基。雷臼斯基制造了壹種密碼破譯機——炸彈，它專門用來嘗試尋找擾頻器的排列順序，六臺炸彈組成的單位可以在兩個小時之內就將秘鑰找到。
艾倫圖靈破解的軍事密碼對二戰的戰局很關鍵嗎?1、事實上，圖靈只是整個恩尼格瑪漫長破譯歷程的最後壹步，如果直接搜索關於恩尼格瑪的資料，圖靈的名字並不是排在最前面，也不是出現次數最多的。
2、實際上，在戰爭中起關鍵作用的不是壹兩個人。沒有圖靈也會有其他人。
3、其中就有圖靈獎獲得者、Google資深副總裁兼首席因特網專家文特·瑟夫的這些評價）圖靈在破解二戰德軍密碼、拯救國家上發揮了關鍵作用，是壹個“了不起的人”。