アマゾン

〔世界の偉人〕

〔ち〕で始まる世界の偉人

チューリング
（Alan Mathison Turing）

　1931年、ケンブリッジ大学キングス・カレッジへ進学し、1934年に優秀な数学者として卒業、1935年に〔中心極限定理〕を証明して、キングス・カレッジのフェロー（特別研究員）に選ばれている

　1928年にドイツの著名な数学者ヒルベルトが「決定問題」への注目を呼びかけたのに対して、チューリングは「計算可能数、ならびにそのヒルベルトの決定問題への応用」と称する重要な論文を発表している。

　この論文で、〔チューリング・マシン〕という概念を導入する事により、アルゴリズムの概念を定式化しました。

　チューリング・マシンこそは、現在のコンピュータの概念的原点であり、適切な設計によるマシンを創れば、いかなるアルゴリズムもチューリングマシンで実行可能である事を証明しています。

　彼は、〔停止性問題〕と称される、「与えられたアルゴリズムが有限時間で停止するか？」という問題に対して、完全解決することは不可能であることを証明し、コンピュータが実現するより前に、コンピュータの理論的限界を示しました。実は、この証明はチューリングの証明の直前にアロンジ・チャーチが証明しているが、それぞれは独立に行われている。チューリングは、1936年から約2年間、プリンストン高等研究所でチャーチに師事し、プリンストンで博士号を取得しています。

　第二次世界大戦中、イギリスの海上補給路を脅かしているドイツ海軍のUボートが使用するエニグマ暗号を解読する部門の責任者も務め、エニグマ暗号を解読する機械〔bombe〕を開発しました。

　戦後には、イギリス国立物理学研究所 (NPL) に勤務し、プログラム内蔵式コンピュータの初期の設計のひとつACEに関わったり、マンチェスター大学では、初期のコンピュータ（Manchester Mark I）のソフトウエア―開発にも従事しています。

　1954年、青酸中毒による自殺で死去しました。42歳の若さでした。

◆〔チューリング〕のプロフィール。