艾伦·马西森·图灵（Alan Mathison Turing，23 年 1912 月 7 日－ 1954 年 XNUMX 月 XNUMX 日逝世）是英国数学家、计算机科学家和密码学家。他被认为是计算机科学的创始人。通过他开发的图灵测试，他提出了机器和计算机是否具有思考能力的标准。

二、他被认为是战争英雄，因为他在二战期间破解德国密码方面发挥了关键作用。此外，在曼彻斯特大学期间，他通过定义一种称为图灵机的算法奠定了现代计算机的概念基础。

他的名字也随着他与论文老师阿朗佐·丘奇（Alonzo Church）一起在普林斯顿工作的丘奇-图灵假设而载入数学史。本论文指出，所有可以用算法描述的计算都由可以用投影、关节和扫描四个操作来描述的计算组成。它是关于数学哲学的未经证实的假设，而不是数学定理。

1952年，图灵以被勒索并宣称自己是同性恋的罪名向警方提出申请，以同性恋罪名受审，并被判处注射雌激素，作为化学阉割方法用于1年。他于 1954 年死于氰化钾中毒。警方调查确定，图灵是因吃下的苹果服用氰化物毒药而自杀身亡。然而，有人争论说，图灵的中毒并不是因为他自己自杀，而是其他人参与了这起可疑的死亡。

他凭借图灵奖成为学术信息学界的一份子，图灵奖以他的名字命名，被认为是计算机科学领域的诺贝尔奖。

反应扩散模型是发育生物学中最重要的数学模型之一，也是由图灵制定的。

童年和青年

他的母亲萨拉在印度奥里萨邦的查特拉普尔镇怀孕了。他的父亲朱利叶斯·马蒂森·图灵是英属印度殖民政府的一名印度公务员。朱利叶斯和他的母亲萨拉想在英国出生，所以他们来到伦敦并在麦德谷（现为柱廊酒店）的一所房子里安顿下来，艾伦·图灵于 23 年 1912 月 XNUMX 日出生在那里。他有一个哥哥叫约翰。他的父亲从事印度公务员业务，在图灵的童年时期，全家人在英格兰吉尔福德和印度之间旅行，留下他们的两个儿子留在英国黑斯廷斯的朋友那里。图灵在生命的早期就表现出天才的迹象，并始终如一地展现出来。

当他 6 岁时，他的父母将他送入走读学校 St Michaels。他的其他导师，然后是学校的校长，很快就认出了他的聪明才智。 1926年，14岁的他进入了多塞特著名的非常昂贵的私立学校舍伯恩学校。开学第一天恰逢英格兰大罢工；然而，图灵对他的学校非常热情，以至于他一个人骑自行车，从南安普顿 60 多英里，那天在该国没有火车运行时去学校，并在中途在旅馆过夜。

图灵对数学和科学的天性并没有为他赢得老师们的尊重，他们在舍伯恩对教育的定义更侧重于古典古希腊语和拉丁语。校长写信给他的家人：“我希望他不要在两所学校之间保持无知。如果他/她将留在私立学校，他/她必须接受私立学校的特殊教育；如果他只是想成为一名忠诚的科学家，那他就是在这所私立学校浪费时间。”

尽管如此，图灵在他所热爱的研究中继续展示出他的杰出才能，甚至在他在课堂上学习导数和积分主题之前就解决了高等高等数学中的问题。 1928年，16岁的他遇到了阿尔伯特·爱因斯坦的作品；不仅掌握了它；他通过研究爱因斯坦对牛顿运动主张的批评（没有使用没有解释它们的教科书文本）发现了这一点。

图灵与克里斯托弗·莫科姆（Christopher Morcom）建立了亲密的友谊和恋情，克里斯托弗·莫科姆是一名年龄稍大的学生。 Morcom 在他在舍伯恩 (Sherborne) 的最后一个学期结束后几周就死于肺结核，他在孩提时因喝了含有结核菌的牛奶而感染了肺结核。图灵的宗教信仰被摧毁，成为无神论者。他相信所有世界现象，包括人脑的工作，都是唯物主义的。

大学和他在可计算性方面的工作

图灵不愿意学习古典古希腊语和拉丁语，以及他一直偏爱的数学和科学，使他无法获得剑桥大学三一学院的奖学金。他去了剑桥国王学院，这是他的第二选择。他于 1931 年至 1934 年在那里就读，以优异的成绩获得文凭，并于 1935 年因一篇关于中心极限定理的论文被选为国王学院的学术成员。

在 28 年 1936 月 1931 日发表的一篇非常重要的文章《可计算数：决策问题的应用》中，库尔特·哥德尔用通用的基于算术的形式语言重新表述了 XNUMX 年准备的计算极限证明和证明的结果，现在将其替换为图灵机他基于更简单和更正式的方法提出了我们提到的证明。他证明了任何可以想象的数学问题都可以使用这样的机器解决，只要它可以用算法表示。

图灵机是当今计算理论的主要研究元素。他继续证明图灵机的终止问题是不可判定的，并且它不是决策问题的结果：一般来说，即使通过算法呈现的图灵机总是终止，也无法决定。尽管他的证明比基于 lambda 计算理论的 Alonzo Church 对图灵结果的等效证明晚发表，但图灵的工作更容易被接受和直观。他的理论的一个新方面是“通用（图灵）机器”的概念，即一台可以完成任何其他机器任务的机器的想法。文章还介绍了可识别数字的概念。

从 1936 年 1938 月到 1938 年 XNUMX 月，他几乎一直在普林斯顿大学高级研究所与 Alonzo Church 一起工作。除了抽象数学，他还研究密码学，还完成了四级机电二进制乘法机的三个级。他于 XNUMX 年 XNUMX 月提交论文，获得普林斯顿大学哲学博士称号。在他的科学论文中，他研究了与占卜机相关的图灵机的计算概念，使他能够研究图灵机无法解决的问题。

回到英国剑桥后，他参加了路德维希·维特根斯坦 (Ludwig Wittgenstein) 关于数学基础的讲座。两人争吵不休，无法相处。图灵提倡形式主义，维特根斯坦声称数学发明了新的事实，而不是重新发现它们。他还在政府代码和密码学校 (GCCS) 兼职。

图灵-韦尔奇曼“炸弹”机器

加入 Bletchley Park 几周后，图灵设计了一台机电机器来帮助快速破解 Enigma；这台机器被命名为 Bombe，参考了该设备的 Bombe 名称，该设备之前是在 1932 年由波兰设计的机器开发的。除了数学家 Gordon Welchman 的建议外，Bombe Enigma 被用作攻击受保护消息流量的最重要且唯一的全自动代码破解机器。

与图灵同时在 Bletchley Park 从事密码分析工作的 Jack Good 教授后来向图灵表示敬意：“在我看来，图灵最重要的贡献是密码分析机 Bombe 的设计。它基于一个在未受过训练的人看来似乎很荒谬的逻辑定理，甚至是一个自相矛盾的想法，即我们很可能可以理解一切。”

Bombe 探索了可能在 Enigma 机器消息中使用的正确设置（例如 cog 命令、cog 设置等），并将其用于测试以找到合适且合理的明文片段。对于车轮，一般三轮 Enigma 机有 1019 种可能状态，4 轮潜艇 Enigma 机有 1022 种可能状态。 Bombe 展示了一系列基于婴儿床的逻辑结论，这些结论都是电动完成的。 Bombe 检测到冲突何时出现并通过将其移至下一个来消除编辑。许多可能的安排不一致，其余的被丢弃，留下一些细节有待探索。图灵炸弹于 18 年 1940 月 XNUMX 日首次安装。到战争结束时，有两百多架轰炸机在运行。

第一台计算机和图灵测试

1945 年至 1947 年，他在国家物理实验室从事 ACE（自动计算机引擎）设计。 19 年 1946 月 1947 日，他发表了关于第一台程序存储器计算机的详细设计的文章。尽管 ACE 是一个可行的设计，但围绕 Bletchley Park 战时工作的保密性导致项目启动延迟并使其变得难以想象。 10 年底，经过六年的连续学习，他回到剑桥，在自己喜欢的领域工作。当他在剑桥时，在他缺席期间完成了 Pilot ACE。它的第一个节目于 1950 年 XNUMX 月 XNUMX 日举行。

1948 年，他被任命为曼彻斯特数学系讲师。 1949 年，他成为曼彻斯特大学计算机实验室的副主任，并为第一台真正的计算机之一开发了曼彻斯特 Mark 1 软件。在此期间，他继续做更多抽象的工作，在“计算机机制与智能”（Mind，1950 年 XNUMX 月）中，图灵指出了人工智能并推进了一项现在称为图灵测试的实验，试图为机器设定标准被称为“智能”。它花了。他声称，如果计算机能够在对话中欺骗提问者他或她是人类，那么它就有可能思考计算机。

1948 年，图灵在与研究生同事 DG Champernowne 合作时，开始为当时还不存在的计算机编写国际象棋程序。 1952 年，他启动了足以执行程序的计算机，玩了一个模拟图灵计算机的游戏，每次移动大约需要半小时。比赛被录了下来，尽管据说Champernowne赢了他的妻子，但节目输给了图灵的同事Alick Glennie。

样本格式和数学生物学

从 1952 年到 1954 年去世，图灵一直致力于数学生物学，特别是形态发生。 1952 年，他写了一篇名为“形态发生的化学基础”的论文，提出了图灵样本成形假说。该领域的关注重点是了解斐波那契数列在生物结构中的存在，即斐波那契叶序。该示例使用了反应扩散方程，该方程现在是成形场的核心。他的最后一篇文章直到 1992 年 AM Turing 的汇编研究出版才发表。

猥亵猥亵罪的定罪

同性恋在英国是非法的，虽然被视为精神疾病，但仍被视为刑事犯罪。 1952年19月，图灵在电影院遇到了1885岁的艾伦·默里，艾伦·默里多次去图灵家陪他。几周后，艾伦·默里和一个熟人一起去抢劫图灵的房子。图灵向警方报告了这起盗窃事件。警方抓获了小偷，在调查过程中，艾伦·默里与图灵有同性恋关系的事实曝光。图灵也承认这是真的。图灵和默里被指控犯有淫秽猥亵罪，并根据 11 年刑法补充条款第 50 条被送上法庭。图灵不悔改，被判与 XNUMX 年前奥斯卡王尔德相同的罪行。

图灵面临着在定罪和缓刑之间的选择，根据他的情况，他正在进行激素治疗以降低他的性欲。为了越狱，他接受了雌激素的注射，这将在一年内阉割他。由于他被判有罪，他的政府机密事务公信力被撤销，他在当时的绝密 GCHQ 就密码问题进行的咨询也被终止。当时，英国政府正在处理剑桥五人组的问题，一群特工（盖·伯吉斯和唐纳德·麦克林），他们中的大多数人在牛津剑桥大学学习期间同意为苏联做间谍，并拥有随后在英国知识界占据了最高职位。有人担心间谍和苏联特工可能会诱使同性恋者担任要职。即使过了这么多年，图灵仍然在最高机密的布莱切利公园担任最高职位，并被判同性恋罪。

8 年 1954 月 XNUMX 日，他的管家发现他死在曼彻斯特的家中。前一天，他被告知死于氰化物中毒，原因是他吃了他留在床边的半个被氰化物中毒的苹果。出于某种原因，苹果本身从未进行过氰化物毒物测试。尽管声称死因是氰化物中毒，但没有对他的尸体进行验尸。

在这种情况下，担任国家最高机密事务非常重要职务的人图灵的死，以可疑的方式死亡，导致人们认为图灵的死是故意的，甚至是英国人的暗杀。 MI5（秘密情报）服务并被赋予自杀的外表。另一方面，他的母亲不断声称，由于她儿子不小心储存和使用实验室药物，毒药被意外传播到了她正在吃的苹果上。有些人认为图灵是假扮白雪公主自杀的。其他人指出，虽然图灵失去了他的官方信誉，但他的护照并没有被拿走，并且在这项规定之后（虽然不被美国接受），他因学术原因被允许多次前往欧洲。众所周知，在这些访问期间，图灵被暗杀的概率非常高。尽管如此，英国当局发现他们故意对这些访问和暗杀的可能性视而不见。图灵的传记作者安德鲁·霍奇斯认为，图灵以这种方式自杀是为了给他的母亲一些合理的否认。

死后纪念

自 1966 年以来，图灵奖每年由计算机机制协会颁发给为计算机社区撰写技术文章的人。该奖项今天被公认为计算机界的诺贝尔奖。

图灵在伦敦的出生地（现为柱廊酒店）前和他在曼彻斯特生活和去世的房子前的每栋建筑上都放置了一块蓝色牌匾，以表明英国重要的历史人物曾居住在那里。

23年2001月28日，图灵铜像的落成典礼在位于曼彻斯特惠特沃思街大学建筑之间的萨克维尔公园举行。 2004 年 1,5 月 19 日，雕塑家“John W. Mills”制作的青铜雕塑在英格兰南部吉尔福德的“萨里大学”校园落成典礼。在图灵工作的贝尔奇利公园，另一尊 2007 吨重的图灵雕像于 XNUMX 年 XNUMX 月 XNUMX 日举行了揭幕仪式，该雕像由雕塑家斯蒂芬·凯特尔 (Stephen Kettle) 用来自威尔士的薄板岩制成。

在英国和世界各地，特别是在大学里举办各种活动，目的是让图灵的记忆永久化，院系和校园中的特殊大厅、建筑和广场被称为图灵。例如，伊斯坦布尔比尔吉大学每年都会组织一场名为“图灵日”的国际参与的科学研讨会。会议的目的是创建一个平台，在国际上讨论和介绍“计算理论与计算机科学”的新趋势和发展。

10 年 2009 月 50 日，阿兰·图灵去世 2013 年后，英国首相戈登·布朗承认对这位著名数学家的所作所为令人震惊。2 年，英国女王伊丽莎白二世在图灵去世后授予王室赦免，以表彰他无与伦比的成就.

艾伦·图灵是谁？