アラン・チューリング
生誕100年を記念して、Turing Centenary Advisory Committee (TCAC) は2012年を Alan Turing Yearとし、一年を通して世界各地でチューリングの生涯およびその功績を称えるイベントを行った。TCACには、マンチェスター大学、ケンブリッジ大学、ブレッチリー・パークなどの関係者が協力しており、数学者のS・バリー・クーパー(英語版)が議長を務め、甥のジョン・ダーモット・チューリングが名誉会長を務めている。
2012年6月23日には、Google Doodle(Googleトップページのロゴ)がチューリングマシンを模したデザインに変更された。アルゴリズムを設定するミニゲームが遊べるようになっていた。
ブレッチリー・パーク・トラストは、Winning Moves社と共同で、モノポリーのアラン・チューリング版を発表した。このモノポリーのマスとカードは、メイダヴェールにある出生の地からブレッチリー・パークのHut 8に勤務するまでのアラン・チューリングの生涯をたどるような内容に改訂されている。また、このゲームには、チューリングを指導していたマックス・ニューマンの息子であるウィリアム・ニューマンが手書きで作成したモノポリーの原型のレプリカも同梱されている。この原型となったゲームを、1950年代にチューリングもプレイしていた。
フィリピンでは、デ・ラ・サール大学の哲学科が、2012年3月27日から28日にかけて、チューリングの生誕100周年を記念し、哲学、人工知能および認知科学に関する国際会議であるTuring 2012を開催した。インドでは、マドゥライにおいて、6,000人の学生が出席する記念式典が行われた。
1926年、14歳でシャーボーン・スクール(英語版)に入学。登校初日がゼネラル・ストライキ予定日と重なったため、前日から100kmの距離を一人で自転車で行くことにして、途中で宿をとって登校。このできごとは地元紙に掲載された。
シャーボーンは有名なパブリックスクールであり、その校風は古典を重視するものだったが、チューリングは、主に数学と科学に才能を発揮した。そのため、同校の校長は、アランの両親に「どっちつかずにならないと良いですが。パブリックスクールに留まるなら、教養を身に付けねばなりません。単に科学者になるのなら、パブリックスクールに通うのは、時間の無駄です」という手紙を書いた。
しかし、このようなことがあっても、アランは、学問に対する驚くべき能力を示し、初等微分積分学も習っていない1927年に、もっと難しい問題を解いていた。1928年、アルベルト・アインシュタインの書いた文章に触れ、16歳でその内容を理解しただけでなく、そこには明記されていなかったニュートン力学について、アインシュタインの疑問を外挿したという。
同性の親友であるクリストファー・モルコムに恋をしたが、シャーボーンの最終学期中、感染牛のミルクを小さいころに飲んでいたため牛結核症を患って、モルコムは死去した(1930年2月13日)。このことがきっかけとなり、チューリングは、無神論者になった。また、脳の働きなどの現象についても、唯物論的に解釈するようになったが、心のどこかで死後の生を信じていたという。
1954年6月8日、家政婦がチューリングが自宅で死んでいるのを発見した。検死の結果、死亡したのは前日で、青酸中毒による死であることが判明。ベッドの脇には齧りかけのリンゴが落ちていた。リンゴに青酸化合物が塗ってあったかの分析はなされなかったが、部屋には青酸の瓶が多数あった。
死因審問で自殺と断定され、1954年6月12日に火葬された。母は、実験用化学物質を不注意に扱ったために起こった事故であると主張している。あるいは、母に事故だと思わせるようにして自殺したという説もある。同僚によれば、映画『白雪姫』を見た直後の彼が「魔法の秘薬にリンゴを浸けよう、永遠なる眠りがしみこむように」と言っていたのを耳にしており、白雪姫のワンシーンを真似てこのような死に方をしたのだという。
チューリングは「他の誰もそれに取り組まず、自分ならやれるかもしれない」と思い、ドイツ海軍のエニグマの解読というさらに難しい問題に取り組むことを決めた。1939年12月、海軍のエニグマのインジケーターシステムの基本部分を解明。海軍以外が使っているインジケーターシステムよりも複雑だった。そしてある夜、Banburismus のアイデアを思いつく。これは逐次的かつ統計的な技法で(後にエイブラハム・ウォールドは sequential analysis と呼んだ)、海軍版エニグマの暗号解読を助けるものだった。「私はそれが現場でうまく機能するか確信を持てず、何日かかけて具体化してやっと確信した」 このために彼は証拠を重み付けするための測度を考案し、それを Ban と呼んだ。Banburismus はエニグマの特定のローターの並びを除外することができ、bombe の設定をテストする時間を大幅に減らすことに寄与した。
1941年、チューリングは、 Hut 8 の同僚で数学者・暗号解読者のジョーン・クラークに結婚を申し込んだが、婚約期間は短かった。同性愛者であることをフィアンセに告白しても、彼女は動じなかったといわれているが、チューリングのほうがこのまま結婚はできないと別れることを決心した。
1942年11月には、暗号に関する情報交換の一環として、アメリカを訪れた。
経歴・業績の基盤となる出発点は数学であったが、第二次世界大戦中に暗号解読業務に従事した。また黎明期の電子計算機の開発に携わった事でコンピューター・情報処理の基礎理論である計算可能性等に関する仕事をすることとなった。
第二次世界大戦の間、ブレッチリー・パークにあるイギリスの暗号解読センターの政府暗号学校で、ドイツの暗号を解読するいくつかの手法を考案し、英国の海上補給線を脅かすドイツ海軍のUボートの暗号通信を解読する部門 (Hut 8) の責任者となった。ドイツが使用していた、エニグマ暗号機を利用した通信の暗文を解読する(その通信における暗号機の設定を見つける)ための機械 bombe を開発した。
チューリングの業績を紹介する時、チャーチ=チューリングのテーゼと計算可能性理論への貢献がまず第一に挙げられる。特にアルゴリズムを実行するマシンを形式的に記述したものの一つである「チューリングマシン」にその名を残し、人によっては前述のテーゼを「チューリング=チャーチ」と呼称するべきであるとする者もいるほどである。また、任意のチューリングマシンを模倣(エミュレート)できる「万能チューリングマシン」は、同分野の基本的な定理のひとつである停止性問題の決定不能性定理と関係する。さらに、理論面だけではなく、実際面でもコンピュータの誕生に重要な役割を果たした。
ブレッチリー・パークに到着して数週間後、ポーランドの「ボンバ」 (bomba kryptologiczna) よりも効率的にエニグマの暗号を解読する電気機械式の装置の仕様を生み出し、ポーランドの bomba にちなんで bombe と名付けた。数学者ゴードン・ウェルチマン(英語版)の示唆によって改良した bombe は、エニグマの暗号解読の主要な自動化ツールとなった。
ジャック・グッドは次のように述べている。
チューリングの最も重要な貢献は、私が思うに暗号解読機 bombe の設計だ。彼はあなたも使えるアイデアを持っていた。要するに、やや不合理な訓練されていない耳でも聞き分けられる論理的理論で、すべてを推論できる。
bombe はエニグマの暗号文で使われたと考えられる正しい設定(ローターの順序、ローターの設定、プラグボードの設定など)を、適当なクリブ(平文中に含まれているであろうと思われる単語やフレーズ)を使って探索する。ローターの考えられる設定(組み合わせのオーダーは 10、4ローターのUボート版では 10)ごとに、bombe はクリブに基づいた一連の推論を電気的に行う。bombe は矛盾が生じるとそれを検出し、その設定を除外し、次の設定を調べる。ほとんどの設定は矛盾を生じるので除外でき、詳細に調べるべき少数の設定だけが残る。最初の bombe は1940年3月18日に実装された。終戦のころには200台以上の bombe が使われていた。