アラン・チューリング
1942年、チューリングは Turingery(冗談で Turingismus とも)と名付けた技法を考案。ドイツが新たに開発した暗号生成ローターつきのテレタイプ端末で生成されるローレンツ暗号を解読するための技法である。この暗号機械をブレッチリー・パークでは Tunny と呼んでいた。Turingery は Tunny のホイール群のカム設定を解明する手続きである。彼は Tunny のチームにトミー・フラワーズを紹介し、フラワーズがマックス・ニューマンの指導下で世界初のプログラム可能な電子式デジタル計算機 Colossus を構築することになった。Colossus は当時としては極めて高性能で、総当り的な統計的暗号解読技法を適用しても十分な性能を発揮した。なお、チューリングがColossusの設計に重要な役割を果たしたと間違って主張している文献などがある。Turingery と Banburismus の統計的暗号解読法は間違いなくローレンツ暗号の解読技術に影響を与えているが、チューリング自身がColossus開発に直接関与した事実はない。
「コンピュータ科学の父」および(チューリング・テストなど)からは「人工知能(AI)の父」とも言われる。
がっしりした体形で、声は甲高く、話好きで機知に富み、多少学者ぶったところがあったといわれている。また、アスペルガー症候群(自閉症スペクトラム障害・ASD)を示唆する特徴の多くを示しているとの指摘もある。
戦後は、イギリス国立物理学研究所 (NPL) に勤務し、プログラム内蔵式コンピュータの初期の設計のひとつACE (Automatic Computing Engine) に携わった(ただし、チューリング自身は、その完成を見ずに異動している)。1947年、マンチェスター大学に移ると、初期のコンピュータ Manchester Mark I のソフトウェア開発に従事し、数理生物学に興味を持つようになる。形態形成の化学的基礎についての論文を書き、1960年代に初めて観察されたベロウソフ・ジャボチンスキー反応のような発振する化学反応の存在を予言した。
1952年、同性愛の罪(風俗壊乱罪)で警察に逮捕され、保護観察の身となり、転向療法としてホルモン治療を受ける。1954年に41歳で死去。検死によると、青酸中毒による自殺と断定されたが、母親や一部の友人は事故だと信じていた。
2009年9月10日、インターネットでのキャンペーンに続いて、首相のゴードン・ブラウンが、戦後のイギリス政府によるチューリングへの扱いについて、公式に謝罪した。
ケンブリッジ大学キングス・カレッジへ進学した。1931年から1934年まで学生として学び、数学で優秀な成績を修めて卒業した。1935年に、中心極限定理を証明した論文が認められ、キングス・カレッジのフェロー(特別研究員)に選ばれた。ただし、中心極限定理は1922年にJ・W・リンデベルグ(英語版)が証明済みだったが、チューリングはその業績を知らなかった。
1928年、ドイツの数学者ダフィット・ヒルベルトは、「決定問題」への注目を呼びかけた。チューリングは、重要な論文 "On Computable Numbers, with an Application to the Entscheidungsproblem"(「計算可能数、ならびにそのヒルベルトの決定問題への応用」、1936年5月28日提出、11月12日配布)で、この問題の解決に重要な役割を果たした。
この論文の重要な点を、現代の数学および数学基礎論およびコンピュータ科学の視点からまとめると次のようになる。(1)「チューリングマシン」という計算モデルを提示し、19世紀以前の数学では数理論理の視点からすると自然言語で記述されるなど曖昧な点があったアルゴリズムを形式的に表現する手法(のひとつ)を確立し、「何らかのチューリングマシンで計算可能な関数を計算可能関数とする」という計算可能性理論における重要なテーゼであるチャーチ=チューリングのテーゼを示した(チャーチの業績とは独立であり、チューリングのほうがよりわかりやすく直感的であった。人によってはチューリング=チャーチのテーゼ、の順とすることもある)。
html.
Gleick, James, The Information: A History, A Theory, A Flood, New York: Pantheon, 2011, ISBN 978-0-375-42372-7
Leavitt, David, The Man Who Knew Too Much: Alan Turing and the Invention of the Computer, W. W. Norton, 2006
藤原正彦『天才の栄光と挫折 数学者列伝』新潮社〈新潮選書〉、2002年。ISBN 4-10-603511-1。OCLC 54715289。
藤原正彦『天才の栄光と挫折 数学者列伝』文芸春秋〈文春文庫〉、2008年。ISBN 978-4-16-774902-6。OCLC 247848683。
“特集I チューリング生誕100年”. 数学セミナー (日本評論社) 51 (7). (2012-07). 、(通巻609号、2012年7月号)
ACMが6月にマンチェスターにおいて3日間のカンファレンスと、サンフランシスコにおいて2日間のカンファレンスをそれぞれ開催した。またケンブリッジでは、キングス・カレッジおよびケンブリッジ大学においてそれぞれチューリングの誕生日パーティとチューリング生誕100周年記念カンファレンスが開催された。ケンブリッジ大学でのものは、Computability in Europeにより開催された。
ロンドンのサイエンス・ミュージアムは、2012年6月から2013年7月にかけて、チューリングの生涯とその功績に特化した無料の展示を行った。2012年2月には、ロイヤルメールが「Britons of Distinction」シリーズの一環として、チューリングの切手を発行した。2012年ロンドンオリンピックの聖火リレーは、チューリングの100回目の誕生日である2012年6月23日に、サックヴィル・ガーデンズにあるチューリングの像の前で引き継がれた。
Anthony Cave Brown の著書 "C": The Secret Life of Sir Stewart Menzies, Spymaster to Winston Churchill には次のような記述がある。
1952年1月、チューリングはマンチェスターの映画館のそばでアーノルド・マレーと出会う。ランチデートの後、週末を一緒に過ごそうとマレーを自宅に招いたが、マレーはその誘いを断わっている。次の月曜日、2人は再びマンチェスターで会い、今度はチューリングの自宅を訪問している。数週間後、マレーは再びチューリング宅を訪れ、一夜を共にしたとみられている。
間もなく自宅に泥棒が入り、事件を警察に報告したが、捜査の過程で、泥棒の手引きをした19歳の青年(マレー)と同性愛関係にあったことが警察の知るところとなった。同性愛は当時のイギリスでは違法であり、2人とも逮捕された。
チューリングは有罪となり、入獄か化学的去勢を条件とした保護観察かの選択を与えられ、入獄を避けるため、同性愛の性向を矯正するために、性欲を抑えると当時考えられていた女性ホルモン注射の投与を受け入れた。
結果としてセキュリティ・クリアランスを剥奪され、GCHQで暗号コンサルタントを続けることができなくなった。当時、ケンブリッジ・ファイヴの最初の2名ガイ・バージェスとドナルド・マクリーンがKGBのスパイだと露見した事件があり、スパイについて大衆の不安が増大し、ソ連のエージェントが同性愛者を罠にかけるという噂があった。スパイ活動で告発されたわけではないが、ブレッチリー・パークで働いていた全員と同様、戦時下の業績について論じることは禁止された。