人物生平

艾伦·麦席森·图灵于1912年6月23日生于英国伦敦。他年少时就表现出独特的直觉创造能力和对数学的爱好。1926年，14岁的图灵考入伦敦有名的谢博恩公学去学习，受到良好的中等教育也在这期间表现出对自然科学的极大兴趣和敏锐的数学头脑。

1927年，15岁的图灵为了帮助母亲理解爱因斯坦的相对论，写了爱因斯坦的一部著作的内容提要，表现出他已具备非同凡响的数学水平和科学理解能力。
图灵对自然科学的兴趣使他在1930和1931年两次获得他一位名叫莫科姆的父母设立的自然科学奖，获奖工作中有一篇论文题为“亚硫酸盐和卤化物在酸性溶液中的反应“，受到了政府派来的督学的奖赏，对自然科学的兴趣为他后来的研究奠定了基础，他的数学能力使他在念中学时获得过国王爱德华六世数学金盾奖章。

主要成就

图灵在科学、特别在数理逻辑和计算机科学方面，他的一些科学成果构成了现代计算机技术的基础。

• 可计算性理论
  计算可以说是人类最先遇到的数学课题，并且在漫长的历史年代里，成为人们社会生活中不可或缺的工具。在20世纪以前，人们普遍认为所有的问题类都是有算法的，人们的计算研究就是找出算法来。解决问题得需要促使人们不断做出探索。陆续有莱布尼茨、哥德尔、克里尼，丘奇做出探究。
  可一般递归函数岁给出了可计算函数的严格数学定义，但在具体的计算过程中，就某一部运算而言，选用什么出是函数和基本运算仍有不确定性。图灵用以一个抽象自动机概念为基础，其结果是：算法可计算函数就是这种自动机能计算的函数的方法，给计算下了一个完全确定的定义且第一次把计算和自动机联系起来，对后市产生的巨大影响，这种自动机后来被人们称为”图灵机“。
• 判定问题
  图灵在判定问题上的一大成就是把图灵机的”停机问题“作为研究许多判定问题的基础。
  1937年，图灵用他的方法解决了著名的希尔伯特判定问题。
  其另一成果是1939年提出的带有外部信息源的图灵机概念，并由此导出“图灵可归约”及相对递归的概念。运用归约和相对递归的概念，可对不可判定性与非递归性的程度加以比较。
  图灵也参与解决了另一个著名的判定问题：“半群的字的问题”。
• 电子计算机
  图灵在第二次世界大战中从事的密码破译工作涉及到电子计算机的设计和研制。战后图灵任职于泰丁顿国家物理研究所，开始从事“自动计算机”的逻辑设计和具体研制工作。1946年，图灵发表论文阐述存储程序计算机的设计。他的成就与研究离散变量自动电子计算机的约翰·冯·诺依曼同期。图灵的自动计算机与诺依曼的离散变量自动电子计算机都采用了二进制，都以“内存储存程序以运算计算机”打破了那个时代的旧有概念。
• 人工智能
  1949年图灵成为曼切斯特大学计算实验室的副院长，致力研发运行Manchester Mark 1型号储存程序是计算机所需的软件。1950年他发表论文《计算机器与智能》，为后来的人工智能科学提供了开创性的构思。提出著名的“图灵测试”，指出如果第三者无法辨别人类与人工智能机器反应的差别， 则可以论断该机器具备人工智能。
  1956年图灵的这篇文章以“机器能够思维吗？”为题重新发表．此时，人工智能也进入了实践研制阶段。图灵的机器智能思想无疑是人工智能的直接起源之一。而且随着人工智能领域的深入研究，人们越来越认识到图灵思想的深刻性：它们如今仍然是人工智能的主要思想之一。
  
• 数理物理学
  从1952年直到去世，图灵一直在数理生物学方面做研究。他在1952年发表了一篇论文《形态发生的化学基础》。他主要的兴趣是斐波那契叶序列，存在于植物结构的斐波那契数。他应用了反应-扩散公式，如今已经成为图案形成范畴的核心。他后期的论文都没有发表，一直等到1992年《艾伦·图灵选集》出版，这些文章才见天日。
• 图灵试验
  1945年到1948年，图灵在国家物理实验室，负责自动计算引擎（ACE）的工作 。1949年，他成为曼彻斯特大学计算机实验室的副主任，负责最早的真正的计算机—曼彻斯特一号的软件工作。在这段时间，他继续作一些比较抽象的研究，如“计算机械和智能”。图灵在对人工智能的研究中，提出了一个叫做图灵试验的实验，尝试定出一个决定机器是否有感觉的标准。

人物评价

图灵不但以破译密码而名闻天下，他在人工智能和计算机等领域也作出了重要贡献，他常被认为是现代计算机科学的创始人。战争结束后，在曼彻斯特大学工作的他研制了“曼彻斯特马克一号”———著名的现代计算机之一。1999年，他被《时代》杂志评选为20世纪100个最重要的人物之一。
2012年，是一个伟人的百年诞辰。即使我们把所有崇高的致意奉献给他都不为过。他就是艾伦·图灵。100年前，艾伦·图灵诞生在一个文化和科技水平都与如今完全不同的时代里，但这并不影响他成为今天最伟大最值得纪念的人之一。他为计算机领域奠定了不可埋没的基础，没有他就没有计算机的今天。（图灵奖获得者、Google资深副总裁兼首席因特网专家文特·瑟夫评价）
图灵在破解二战德军密码、拯救国家上发挥了关键作用，是一个“了不起的人”。（英国首相卡梅伦评价）
一个古怪的不信上帝的同性恋，一个成就辉煌的英国数学家，两顶大帽子把图灵扣得好生纠结。然而，他却肩负着两项伟大的历史使命，一边是计算机科学中最有诗意的概念和理论，一边是在第二次世界大战时为世界和平而解谜。（《哥德尔·艾舍尔·巴赫》作者，人工智能专家道格拉斯·霍夫施塔特评价）

主要荣誉

• 1926年，图灵考入英国著名的谢伯恩公学，在中学时就获得了国王爱德华六世数学金盾奖章。
• 1932年，荣获英国著名的史密斯数学奖。
• 1946年，由于他在二战中为破译德军密码做出的巨大贡献，获得“不列颠帝国勋章” [8] ，这是英国皇室授予为国家和人民做出巨大贡献者的最高荣誉勋章。

后世纪念

• 图灵奖
  为了纪念他对计算机科学的巨大贡献，由美国计算机协会（ACM）于1966年设立一年一度的图灵奖，以表彰在计算机科学中做出突出贡献的人，图灵奖被喻为“计算机界的诺贝尔奖”
  
• 首相致歉
  多年来，包括霍金在内的著名科学家，不断力促英国政府特赦这位“现代最杰出的数学家之一”。
  2009年9月11日晚，英国首相布朗代表英国政府向已经逝去55年的英国著名数学家、德国密码的破译者艾伦·麦席森·图灵作出了明确的道歉。这位二战时期的密码破译者因同性恋被判“化学阉割”，1954年自尽身亡。
  布朗表示，图灵所受到的对待是“骇人听闻的”和“完全不公平的”，英国对这位杰出数学家的亏欠是巨大的。布朗说，他为作出正式的道歉感到自豪。“你没有得到更好的对待，我们深感抱歉”。由布朗签署的声明发布在唐宁街十号网站上。
• 女王赦免
  2013年12月24日，英国女王伊丽莎白二世签署对图灵定性为“严重猥亵”的赦免，并立即生效。司法大臣克里斯·格雷林说图灵应被当之无愧地“记住并认可他对战争无与伦比的贡献”，而不是对他后来刑事定罪。在2013年8月女王正式宣告赦免图灵。
• 英国情报机构道歉
  2016年4月16日，英国三大情报机构之一——政府通信总部（GCHQ ）主管罗伯特·汉尼根在会议中表示，对该情报机构在上世纪50年代错误地对待“人工智能之父”艾伦·麦席森·图灵表示道歉。
• 百年纪念
  2012年6月15-16日，33位图灵奖获得者首次共聚旧金山，来纪念艾伦·图灵100周年诞辰。他们一同回顾了图灵的伟大贡献和计算机科学在过去几十年的发展，并畅谈了对未来的思考。
• 英国50英镑
  2019年7月15日，英格兰银行行长马克·卡尼在展示新版50英镑纸币，艾伦·图灵登上英国50英镑新钞。英国广播电台（BBC）称，面值50英镑的新钞将于2021年底进入流通。