アラン・チューリング
| アラン・チューリング | |
|---|---|
サリー大学にあるチューリング像
|
|
| 人物情報 | |
| 誕生 | Alan Mathison Turing 1912年6月23日  イギリス・ロンドン・メイダヴェール |
| 死没 | 1954年6月7日（41歳） イギリス・チェシャー・ ウィルムズロー |
| 居住 | イギリス |
| 国籍 | イギリス |
| 学問 | |
| 研究分野 | 数学、暗号解読、計算機科学 |
| 研究機関 | ケンブリッジ大学 政府通信本部 国立物理研究所 (イギリス) マンチェスター大学 |
| 母校 | キングス・カレッジ (ケンブリッジ大学) プリンストン大学 |
| 博士課程 指導教員 |
アロンゾ・チャーチ |
| 博士課程 指導学生 |
ロビン・ガンディー |
| 主な業績 | 停止性問題 チューリングマシーン エニグマの暗号解読 ACE (コンピュータ) チューリング賞 チューリング・テスト チューリング・パターン |
| 主な受賞歴 | 大英帝国勲章 王立協会フェロー[1] |
アラン・チューリング（Alan Mathison Turing, 1912年6月23日 - 1954年6月7日）はイギリスの数学者。
目次 |
[編集] 略歴
現代計算機科学の父と言われている。チューリング・テストでは、人工意識（機械が意識を持ち思考することができるか）についての議論に挑発的かつ大きな影響を与えた。チャーチ＝チューリングのテーゼのチューリング版として広く認識されているチューリングマシンでは、計算とアルゴリズムの概念の形式化手法を提供した。実用的なほとんどのコンピュータモデルはチューリングマシンと同等かサブセットの機能を持っている。
第二次世界大戦の間、ブレッチレイ・パークにあるイギリスの暗号解読センターの政府暗号学校でドイツの暗号を解読するいくつかの手法を考案し、英国の海上補給線を脅かすドイツ海軍のUボートの暗号通信を解読する部門 (Hut 8) の責任者となった。ドイツの暗号機エニグマの設定を見つけるための機械 bombe を開発した。
戦後、国立物理学研究所（NPL）に勤務し、プログラム内蔵式コンピュータの初期の設計のひとつACE（Automatic Computing Engine）に携わったが、実際に製作されるには至らなかった。1947年、マンチェスター大学に移ると、初期のコンピュータ Manchester Mark I のソフトウェア開発に従事した。
1952年、同性愛の罪で逮捕。保護観察の身となり、ホルモン療法を受ける。
1954年、死去。42歳の若さであった。検死によると、青酸中毒による自殺であった。
[編集] 出生から大学進学まで
インドで公務員として働く父のジュリアス・チューリングは、1911年に妻エセルの妊娠を知ると、イギリス本国での養育を考えロンドンに戻り、1912年6月23日にアランが誕生。
父の任期が続いていたため、幼年期に両親はインドとイギリスを行ったり来たりする生活を送り、アランと兄のジョンはイギリスの友人に預けられる。文字を読むことは三週間で覚え、数字に強くパズルが非常に得意だったと、幼年期に天才の片鱗を見せ始める。
6歳でセント・マイケルズ学校に入学、担任教師に続き、校長もすぐに彼の才能に気づく。1926年、14歳でシャーボーン学校に入学。登校初日がゼネスト予定日と重なったため、前日から100kmの距離を一人で自転車で行くことにして、途中で宿をとって登校。このできごとは地元紙に掲載された。
シャーボーンは有名なパブリックスクールであり、その校風は古典を重視するものだったのである。校長は両親に「ふたつの学校の間で落ちこぼれないことを望みます。パブリックスクールに留まるなら、教養を身に付けねばなりません。単に科学者になるのなら、パブリックスクールに通うのは時間の無駄です」 (Hodges, 2000, p26)という手紙を書くなど、数学と科学への興味は、シャーボーンの教師たちとは合わなかった。
このようなことがあっても、学問に対する驚くべき能力を示し、初等微分積分学も習っていない1927年にもっと難しい問題を解いていた。1928年、アルベルト・アインシュタインの書いた文章に触れた16歳でその内容を理解しただけでなく、明記されていなかったニュートン力学についてのアインシュタインの疑問を外挿したという。
親友のクリストファー・モルコムに恋をしたが、シャーボーンの最終学期中、感染牛のミルクを小さいころに飲んでいたため牛結核症を患って、モルコムは死去。
[編集] 大学時代と計算可能性についての研究
数学や科学ほど古典をまじめに学ばなかったため、ケンブリッジ大学トリニティ・カレッジの奨学金を受けられず、第二希望のケンブリッジ大学キングス・カレッジへ進学。1931年から1934年まで学生として学び、優秀な成績を修めて卒業、1935年にガウス誤差関数に関する論文が認められてキングス・カレッジのフェロー（特別研究員）に選ばれた。
重要な論文 "On Computable Numbers, with an Application to the Entscheidungsproblem"（「計算可能数、ならびにそのヒルベルトの決定問題への応用」、1936年5月28日）で、チューリングマシンという概念を導入する事でアルゴリズムの概念を定式化し、1931年にゲーデルが発表した不完全性定理を別の形式で公式化した。
チューリングマシンは現在のコンピュータを先取りした概念で、今日から見ればコンピュータを抽象化したものであるともいえる。この論文でまず、チューリングマシンを適切に設計すれば、いかなるアルゴリズムもチューリングマシンで実行可能である事を証明した。(万能チューリングマシン。今日でいうノイマン型コンピュータの理論的背景。)そしてこの事実を使い、「与えられたアルゴリズムが有限時間で停止するか？」という問題(停止性問題)を完全解決する事は不可能である事を示し、コンピュータが実現されないうちに、コンピュータの理論的限界を示した。この証明はアロンゾ・チャーチのラムダ算法による同等の証明の直後に発表されたが、チューリングの論文のほうがずっとわかりやすく直感的であった。チューリングのこの論文ではまた決定可能数の記述法も導かれた。成果と前後して「アルゴリズム」の概念が様々な方法で定式化されたが、それらは全て同値である事が後に示しチャーチの提唱)「アルゴリズム」の概念に最初に定式化を与えた人物の一人であるといえる。
チューリングマシンの停止判定不可能の証明は、コンピュータにはできないことがあることを示している。例えば、万能ウィルス発見プログラムは作れないし、プログラムが盗作かどうかを完璧に判定するプログラムも作れない。同様にプログラムにバグがあるかどうかを完璧に判定するプログラムも作れない。このことは、無駄なソフトウェア開発を防ぐという意味で有意義であった。
1937年から1938年にかけてプリンストン大学においてアロンゾ・チャーチに師事し、1938年、プリンストンで博士号を得ている。博士論文では、数の広がり（正の整数→負数→無理数→虚数）とその公理体系の進化に関して、それらすべてを包含する「順序数」という概念の体系を整理しようとした。またこの時期、ジョン・フォン・ノイマンも同じくプリンストンにおり、二人は親交があったと言われている。ノイマンはアメリカに残ることを勧めたという。
1939年にケンブリッジに戻ると、ウィトゲンシュタインの数学基礎論という講義に参加。ウィトゲンシュタインの数学批判に対して、数学を擁護する立場を取った。
[編集] 暗号解読
第二次世界大戦に先立つ1938年9月から、暗号解読機関のあるブレッチレイ・パークに勤務して大きな功績を残す。暗号解読に従事していたことは1970年代まで極秘とされ、近しい友人すらそのことを知らなかった。Uボートの跳梁により亡国に瀕したイギリスを救うためにドイツ海軍の暗号解読部門 (Hut 8) の責任者となり、1940年にその解読に成功する。
詳細は「エニグマ (暗号機)」を参照
1941年春、ある女性にプロポーズしているが、後に同性愛者であることを告白して破談となっている。1942年11月にはアメリカを訪れ、英米間の盗聴されない通信手段の確立に従事した。この時、エニグマ解読法についてもアメリカ側に伝えている。1943年3月英国に帰国。この間に Hut 8 の責任者が変わっていたため、ブレッチレイ・パークの暗号解読コンサルタントのような立場となった。その後終戦まで、盗聴されない携帯型の通話装置 Delilah の開発に従事し、電子工学への造詣を深める。ある時は役人の前でウィンストン・チャーチルの演説を暗号化してさらにそれを元に戻すデモンストレーションを行ったが、遠距離間の無線通話に難があり、結局 Delilah を終戦までに実用化することはできなかった。
なお、Colossusは ローレンツ暗号機(Lorenz maschine)の暗号解読に使われた計算機であり、こちらの開発には大きく関わっていない。この点を間違って記述しているものが多いので注意が必要である（下記のサリー大学のWebなど）。
その功績の大きさにもかかわらず、暗号という重要な機密事項を扱う仕事柄ゆえにブレッチレイ・パークから一歩外に出ればチューリングの仕事を知る者は誰一人いなかった。それは家族すら例外ではなく、母親に一度だけ「軍関係の研究をしている」と話した際には、政府の仕事に携わっていながら身なりに気を払わない息子に彼女は却って落胆するばかりであったという。戦後もブレッチレイ・パークに関係する事柄は引き続き機密とされ、チューリングが同性愛者として罰せられてからはその功績を知らない世間から公然と辱めを受けることとなる(後述)。
[編集] 初期のコンピュータに関する仕事とチューリングテスト
1945年から1947年まで、チューリングは国立物理学研究所（NPL）にて、ACE（Automatic Computing Engine）の設計を行う。1946年2月の論文では、プログラム内蔵式コンピュータの英国初の完全なデザインを発表している。ACEは万能チューリングマシンの実現を念頭に置いて設計され、その上で人工知能を実現しようとしていたと見られる。しかしプロジェクトは遅々として進まず、1947年サバティカル休暇でケンブリッジに戻る。
1949年、マンチェスター大学のコンピュータ研究室に移り、そこで初期のコンピュータ Manchester Mark I におけるソフトウェア開発に従事。この時期はより概念的な仕事にも取り組み、「計算機構と知能」（1950年10月、「Mind」誌）という論文では人工知能の問題を提起、今日チューリングテストとして知られている実験を提案している。ただし軽い気持ちで書いたと言われ、同僚の前で笑いながら論文を読んだという逸話も残っている。
1948年、当時まだ存在していなかったコンピュータチェスのプログラムを書き始める。1952年、当時のコンピュータは性能が低くそのプログラム実行には適さなかったため、自分でコンピュータをシミュレートしてチェスの試合を行ったが、一手打つのに30分かかったという。対戦相手は同僚の奥さんであったがプログラムは勝利している。
[編集] 形態形成と数理生物学に関する仕事
1952年から、亡くなる1954年まで数理生物学、特に形態形成について研究を行う。"The Chemical Basis of Morphogenesis"（形態形成の化学的基礎）と題する論文を1952年に発表。この分野での関心は、フィボナッチの葉序研究、すなわち植物の葉のつき方に現れるフィボナッチ数の存在で反応拡散方程式を用いたが、これは形態形成の分野で現在よく使われる手法である。その後の論文は 1992年の Collected Works of A.M. Turing の出版まで未発表だった。近年再評価が著しい仕事である。
[編集] 同性愛の告発と死
同性愛者であったが、当時のイギリスでは違法だった。1952年、自宅を泥棒に入られた事件を警察に報告したが、捜査の過程で、泥棒の手引きをした19歳の青年と同性愛関係にあったことが警察の知るところとなり、有罪となる。また、その前年1951年に起きたケンブリッジ5人組事件の影響でスパイの嫌疑がかけられ、イギリス情報局秘密情報部の監視下に置かれることになる。入獄或いは化学的去勢を条件とした保護観察かの選択を与えられ、入獄を避けるため、同性愛の性向を矯正するために、性欲を抑えると当時考えられていた女性ホルモン注射の投与を受け入れた。その結果副作用として胸が膨らんだ。
1954年6月8日、自宅で死んでいるのを発見された。検死の結果、青酸中毒による死であることが判明。ベッドの脇には齧りかけのリンゴが落ちていた。リンゴに青酸化合物が塗ってあったのかの分析はなされなかったが、部屋には青酸の瓶が多数あった。彼の死は自殺であるという説がある[2]。 しかし母は、実験用化学物質を不注意に扱ったために起こった事故であると主張している[3]。 その他、事故に見せかけた暗殺ではないかと言う説もある[4]。
[編集] 再評価
1974年夏、ブレッチレイ・パークの活動について書かれた「ウルトラ・シークレット」出版、チューリングらの功績について世間の知るところとなる。
1998年6月23日、86回目の誕生日に、伝記作者にして数学者のアンドリュー・ホッジスは公式の英国遺産としてブルー・プラーク（記念銘板）をチューリングの生家であったロンドンのウォーリントン・クレセントにあるコロネードホテル [1], [2] に掲げた。 その3年後の2001年6月23日には、マンチェスターのサックビル・パークに銅像が設置。 2004年6月7日には、死去50周年を記念して、ウィルムズロウ・ホリーミードの家に、記念のプラークが設置された。同じく死去50年を記念して、同2004年10月28日には、幼少時に住んでいた町にあるサリー大学 [3] のキャンパス内に銅像が置かれる。
ACMは、コンピュータ社会に技術的に貢献した人物にチューリング賞を授与している。これは、コンピュータ関係者のノーベル賞と考えられている。
2004年夏、マンチェスター工科大学とマンチェスター・ビクトリア大学はアラン・チューリング研究所を設立した。なお、マンチェスター工科大学とマンチェスター・ビクトリア大学は2004年10月に合併し、現在はマンチェスター大学となっている。
生涯と業績に関する催しが英国論理学会議と英国数学史学会主催で2004年6月5日にマンチェスター大学で行われる。
2009年9月、イギリス首相のゴードン・ブラウンは「彼の抜群の功績がなければ、第二次世界大戦の歴史は変わっていたと言っても過言ではない」「時計の針は戻すことはできないが、彼に対する処置はまったく不当であり、深い遺憾の意を表す」と声明を発表し、政府として正式な謝罪を表明した[5]。
[編集] 参考文献
- Hodges, Andrew, Alan Turing: The Enigma. Simon & Schuster, 1983. ISBN 0-671-49207-1. Also: Walker Publishing Company, 2000.
- 『甦るチューリング -コンピュータ科学に残された夢 -』星野力（著）、NTT出版（2002年）、ISBN 4-7571-0079-5
[編集] 関連文献
[編集] 関連項目
[編集] 注釈
- ^ “Turing; Alan Mathison (1912 - 1954)” (英語). Library and Archive catalogue. The Royal Society. 2011年12月11日閲覧。
- ^ 同僚によれば、映画『白雪姫』を見た直後の彼が「魔法の秘薬にリンゴを浸けよう、永遠なる眠りがしみこむように」と言っていたのを耳にしており、白雪姫のワンシーンを真似てこのような死に方をしたのだという。
- ^ 食器を自身で金メッキ・銀メッキする趣味を持っており、メッキに使用する青酸が常時、家にあった。母はメッキ作業をした後は手を良く洗うようにと息子にいつもいっていたという。すなわち、作業後に手に残存していた青酸を誤って口にした事故とする。
- ^ 戦後も政府の暗号解読などについてのコンサルタントをしており、政府の機密に多く接していたからとする。
- ^ 天才数学者 55年ぶり名誉回復 チューリングに英首相謝罪
|
|||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 |
この「アラン・チューリング」は、科学者に関連した書きかけ項目です。この記事を加筆・訂正などしてくださる協力者を求めています（プロジェクト:人物伝／Portal:自然科学）。 |
