为什么每个人都该知道阿兰·图灵？

算法与数学之美 · 公众号 · 算法 · 2016-12-10 22:32

正文

请到「今天看啥」查看全文

阿兰·图灵拥有传奇的一生。他拥有的数学天赋帮助拯救了数以万计的生命，然而作为同性恋者却被当时的社会所谴责遗弃，无奈中选择结束自己的生命。他的存在充满光芒，结局却是黯淡。他为计算机领域奠定了不可埋没的基础，没有他就没有计算机的今天。1936年，还在剑桥国王学院就读的阿兰·图灵发表重要论文《论可计算数及其在判定问题上的应用》（On Computable Numbers, with an Application to the Entscheidungsproblem），提出“算法（algorithms）”和“计算机（computing machines）”两个核心概念，一直让我们受用到今天。

阿兰·图灵和计算机

谈及图灵时不得不提他在二战时为盟军所作的杰出贡献。当时他在布莱切利公园（Bletchley Park）担任解码专家，于1940年创造出可以破译德军密报的机器Bombe，为盟军的胜利立下了汗马功劳。

战后，他任职于泰丁顿国家物理研究所(Teddington National Physical Laboratory)，开始从事“自动计算机”(Automatic Computing Engine)的逻辑设计和具体研制工作。1946年，图灵发表论文阐述存储程序计算机的设计。他的成就与研究离散变量自动电子计算机（Electronic Discrete Variable Automatic Computer）的约翰·冯·诺伊曼（John von Neumann）同期。图灵的自动计算机与诺伊曼的离散变量自动电子计算机都采用了二进制，都以“内存储存程序以运行计算机”打破了那个时代的旧有概念。

程序被储存在电脑内存中意味着程序可以自动运行，此项突破为计算机领域打开了一扇人工智能的大门。值得一提的是，1947年与图灵同在国家物理研究所研究自动计算机的哈里·哈斯基（Harry Huskey ）在1954将自动计算机的设计概念应用于Bendix公司的G-15计算机上，而也就是在这一年，阿兰·图灵选择结束了自己的生命。