圖靈機：在計算機科學和密碼學的起源

圖靈機已經成為了盛大的發明，在信息技術的時代迎來了，和預期的現代計算機系統的體系結構。 著名的英國數學家阿蘭·圖靈和管理精神上構建一個抽象的機制來解決的數學的基本問題，它制定了著名的德國教授一個不到24年分析 大衛·希爾伯特 在巴黎在1900年舉行的國際數學大會。

圖靈機不僅成為一個特定的計算任務明確回复，也就是 為理論基礎 的算法和科學的軟件基地。 此外，通過設計各種抽象機制，並通過電子設備執行的算法解決施工複雜的數學問題的原則，形成了以智力活動的一個新領域誕生的基礎 - 信息技術。

圖靈機設置有環形帶，分成小區，其中每個都包含固定有限集合的象徵。 所有符號的集合稱為機器的字母表。 其中一個這樣的字母的標誌脫穎而出，被稱為“差距”。 圖靈機更改單元格的內容與一個特殊的讀寫頭沿磁帶移動。 從每個單元的內容的頭接收信息，該設備本身決定，這取決於其內部狀態，在該單元，並且其中所述頭此操作之後移動一個字符。 其中，所述機器的內部狀態（存儲器），其特徵在於通過一定值從零到某個最大值，也經歷的變化。

圖靈機佈置非常簡單，但它可以讓你執行幾乎任何程序，建立一個明確的算法。 對於各種計算操作的執行有一個特殊的表，它記錄一定的規則，這是一組用於機器的通用指令。 本表，這是為各種狀態和符號的特定組合的固定過程中，裝置確定什麼在每個情況中執行的計算操作。 事實上，通用圖靈機是現代計算機的第一台樣機。

巧妙的發明 阿蘭·圖靈的 已成功地應用於二戰期間的英國密碼破譯局，打破了德國的秘密代碼。 通常解碼秘密信息潛艇鄧尼茨禿鷹丘吉爾的辦公桌上奠定了落入帝國總理府前。 與此相反的德國密碼學家，練純粹直觀的方法，並涉及到密碼學作為一門藝術，阿蘭·圖靈的技術包括破譯的秘密代碼，這是無比更有效的最大挑戰算法解決方案。

非確定型圖靈機使人們有可能破解敵人的密碼不僅是一個輝煌的密碼專家，也有普通員工的辦公室，使計劃有目的的運動目標直觀的操作。 通過圖靈機的數據獲得一個大的程度上影響了不列顛之戰的結果。