艾伦·图灵的历史

艾伦·图灵于1912年6月23日出生在英国伦敦的麦达维尔。

1922年1月至1926年间，图灵就读于苏塞克斯郡（现东苏塞克斯郡）弗兰特村的一所独立学校——黑泽赫斯特预备学校。1926年，13岁的他进入了多塞特郡谢伯恩镇的一所寄宿制独立学校——谢伯恩学校。

1928年，16岁的图灵接触到了阿尔伯特·爱因斯坦的作品；他不仅理解了这些内容，而且很可能从一篇从未明确提及此事的文章中推导出了爱因斯坦对牛顿运动定律的质疑。

在谢伯恩学校，图灵与同学克里斯托弗·莫科姆（1911–1930）建立了深厚的友谊，后者被描述为图灵的“初恋”。他们的关系为图灵未来的努力提供了灵感，但因莫科姆于1930年2月死于牛结核病并发症而中断，莫科姆是在几年前因饮用受感染的牛奶而感染该病的。

从谢伯恩毕业后，图灵于1931年至1934年在剑桥大学国王学院攻读本科，并以数学一等荣誉学位毕业。

1935年，22岁的他凭借一篇证明了中心极限定理的论文当选为国王学院的研究员。委员会当时并不知道，该定理已于1922年由雅尔·瓦尔德马·林德伯格证明。

从1936年9月到1938年7月，图灵大部分时间都在普林斯顿大学师从阿隆佐·邱奇，第二年他担任了简·伊丽莎·普罗克特访问学者。除了纯数学研究外，他还学习了密码学，并建造了一台机电二进制乘法器四个阶段中的三个。

1936年，图灵发表了他的论文《论可计算数及其在判定问题上的应用》。该论文分两部分发表在《伦敦数学学会学报》上，第一部分于11月30日发表，第二部分于12月23日发表。

1938年6月，他获得了普林斯顿大学数学系的博士学位；他的论文《基于序数的逻辑系统》引入了序数逻辑的概念和相对计算的概念，即通过所谓的“神谕”来增强图灵机，从而研究图灵机无法解决的问题。约翰·冯·诺依曼曾想聘请他担任博士后助理，但他回到了英国。

John von Neumann

在故事讲述者中继续

从1938年9月起，图灵开始在英国密码破译组织——政府密码学校（GC&CS）兼职工作。他与资深密码破译员迪利·诺克斯一起专注于恩尼格玛密码机的密码分析。

图灵回到剑桥后，参加了路德维希·维特根斯坦于1939年举办的关于数学基础的讲座。这些讲座根据学生的笔记进行了逐字还原，包括图灵和其他学生的插话。图灵和维特根斯坦进行了争论并持有不同意见，图灵捍卫形式主义，而维特根斯坦则提出他的观点，即数学不是发现任何绝对真理，而是发明了它们。

Ludwig Wittgenstein

在故事讲述者中继续

在1939年7月的华沙会议之后，波兰密码局向英法两国提供了恩尼格玛转子接线细节及其解密恩尼格玛密码信息的方法，图灵和诺克斯开始研究一种更稳健的问题解决方法。他们的方法更具通用性，使用了基于“提示”的解密方法，为此他制作了炸弹机（波兰Bomba的改进版）的功能规范。

1939年9月4日，即英国对德宣战的第二天，图灵向GC&CS的战时驻地布莱切利园报到。

图灵决定解决德国海军恩尼格玛密码机这一特别困难的问题，“因为没有其他人对此做任何事情，我可以独自处理它”。1939年12月，图灵解决了海军指示器系统的关键部分，该系统比其他部门使用的指示器系统更为复杂。就在当晚，他还构思了“班伯里”统计法（Banburismus），这是一种辅助破解海军恩尼格玛密码的顺序统计技术。

抵达布莱切利园后的几周内，图灵就指定了一台名为“炸弹机”（bombe）的机电机器，它比波兰的“密码炸弹”（bomba kryptologiczna，其名称由此而来）能更有效地破解恩尼格玛密码。第一台炸弹机于1940年3月18日安装完毕。

Wartime picture of a Bletchley Park Bombe

在故事讲述者中继续

到1941年底，图灵和他的密码分析同事戈登·韦尔奇曼（Gordon Welchman）、休·亚历山大（Hugh Alexander）和斯图尔特·米尔纳-巴里（Stuart Milner-Barry）感到非常沮丧。在波兰人工作的基础上，他们建立了一套有效的系统来破译“恩尼格玛”（Enigma）信号，但由于人手和“炸弹机”（bombes）有限，他们无法翻译所有的信号。在那个夏天，他们取得了相当大的成功，航运损失降至每月10万吨以下；然而，他们迫切需要更多的资源来跟上德国人的调整。他们曾试图通过正规渠道争取更多的人手和资金来制造更多的“炸弹机”，但均以失败告终。

1941年，图灵向他在8号小屋（Hut 8）的同事、同为数学家和密码分析员的琼·克拉克（Joan Clarke）求婚，但他们的订婚并没有持续太久。在向未婚妻坦白了自己的同性恋倾向后，据报道，琼·克拉克对此反应“平静”，但图灵最终决定无法完成这段婚姻。

10月28日，他们直接写信给温斯顿·丘吉尔（Winston Churchill）解释他们的困难，图灵是信中提到的第一人。他们强调，与军队在人力和财力上的巨大支出相比，以及与他们能为军队提供的援助水平相比，他们的需求是多么微小。

Winston Churchill

在故事讲述者中继续

11月18日，特勤局局长报告称，一切可能的措施都在采取中。布莱切利园（Bletchley Park）的密码破译员们并不知道首相的回复，但正如米尔纳-巴里所回忆的那样：“我们唯一注意到的是，几乎从那天起，原本艰难的道路奇迹般地变得平坦了。”到战争结束时，已有超过两百台“炸弹机”在运行。

1942年7月，图灵发明了一种被称为“图灵法”（Turingery，或戏称为Turingismus）的技术，用于对抗德国新型“秘密书写机”（Geheimschreiber）产生的洛伦兹（Lorenz）密码信息。

1942年11月，图灵前往美国，在华盛顿特区与美国海军密码分析员合作研究海军“恩尼格玛”密码和“炸弹机”的制造；他还参观了位于俄亥俄州代顿市的计算机器实验室。

1943年3月，图灵回到布莱切利园。在他缺席期间，休·亚历山大已正式担任8号小屋的负责人，尽管亚历山大实际上已经担任该职位一段时间了（图灵对部门的日常运作兴趣不大）。图灵成为了布莱切利园密码分析的总顾问。

1945年至1947年间，图灵住在伦敦汉普顿，在国家物理实验室（NPL）致力于ACE（自动计算引擎）的设计工作。

1946年，图灵因其战时贡献被乔治六世国王任命为大英帝国官佐（OBE），但他的工作多年来一直处于保密状态。

King George VI

在故事讲述者中继续

1946年2月19日，图灵提交了一篇论文，这是第一个详细的存储程序计算机设计。

1947年底，他回到剑桥大学进行休假年，期间他创作了一部关于智能机器的开创性著作，该著作在他生前并未发表。

1948年，图灵被任命为曼彻斯特维多利亚大学数学系的高级讲师（Reader）。

1948年，图灵与他以前的本科同学D.G.钱珀瑙恩（D.G. Champernowne）合作，开始为一台尚不存在的计算机编写国际象棋程序。

1949年，他成为计算机器实验室的副主任，在那里他为最早的存储程序计算机之一——曼彻斯特马克1号（Manchester Mark 1）编写软件。

到1950年，国际象棋程序完成，并被命名为Turbochamp。

当他在剑桥时，Pilot ACE是在他缺席的情况下建造的。它于1950年5月10日执行了第一个程序，世界上许多后来的计算机都深受其影响，包括英国电气的DEUCE和美国的Bendix G-15。图灵ACE的完整版本直到他去世后才建成。

Pilot ACE computer on display at Science Museum in London

在故事讲述者中继续

在《计算机器与智能》（《Mind》杂志，1950年10月）中，图灵探讨了人工智能问题，并提出了一个后来被称为“图灵测试”的实验，试图为机器是否可以被称为“智能”定义一个标准。其核心思想是，如果人类询问者无法通过对话将计算机与人类区分开来，那么就可以说这台计算机能够“思考”。

1952年，他试图在Ferranti Mark 1上实现该程序，但由于算力不足，计算机无法执行该程序。相反，图灵通过翻阅算法页面并在棋盘上执行其指令来“运行”该程序，每一步大约需要半小时。

1952年1月，39岁的图灵开始与19岁的失业青年阿诺德·默里（Arnold Murray）交往。圣诞节前夕，图灵在曼彻斯特牛津路散步时，在丽晶电影院外遇到了默里，并邀请他共进午餐。

1951年，图灵39岁时转向数学生物学，并最终于1952年1月发表了他的杰作《形态发生的化学基础》（The Chemical Basis of Morphogenesis）。

1月23日，图灵的家遭到入室盗窃。默里告诉图灵，他和窃贼是熟人，图灵随后向警方报案。在调查过程中，他承认了与默里之间的性关系。当时，同性性行为在英国属于刑事犯罪，两人均根据《1885年刑事法修正案》第11条被控“严重猥亵罪”。

审判的初步交付程序于2月27日举行，期间图灵的律师“保留了辩护权”，即未对指控进行辩驳或提供证据。

后来，在兄弟和律师的建议下，图灵被说服并认罪。此案“女王诉图灵与默里案”于1952年3月31日开庭审理。图灵被判有罪，并被要求在监禁和缓刑之间做出选择。他的缓刑条件是同意接受旨在降低性欲的荷尔蒙生理改变治疗。他接受了注射当时被称为己烯雌酚（现称为乙烯雌酚或DES）的合成雌激素的方案；这种身体女性化的过程持续了一年。

1954年6月8日，图灵的管家发现他已去世，享年41岁；他于前一天去世。死因被确定为氰化物中毒。

1954年6月12日，图灵的遗体在沃金火葬场火化，骨灰被撒在火葬场的花园里，正如他父亲生前所愿。

2003年4月1日，图灵在布莱切利园的工作被命名为IEEE里程碑。

2012年6月23日，在他诞辰一百周年之际，学院揭幕了一块蓝色牌匾，现安装在国王大道学院的凯恩斯大楼上。

2013年12月24日，伊丽莎白二世女王签署了对图灵“严重猥亵罪”定罪的赦免令，并立即生效。

Queen Elizabeth II Image

在故事讲述者中继续

2014年8月，女王正式宣布赦免图灵。