专栏名称: 图灵人工智能

人工智能及其他科技学术前沿、机器学习、图像识别、语音识别、自动驾驶、自然语言处理、脑机接口、云计算、大数据、物联网、机器人、天文物理、生物科学、数学、区块链、比特币、计算机等学术前沿知识、报告、讲座等介绍。

“计算机科学之父”图灵传奇的一生

图灵人工智能 · 公众号 · · 2025-02-25 00:00

正文

点击上方“ 图灵人工智能 ”，选择“星标”公众号

您想知道的人工智能干货，第一时间送达

转自科学方程式，版权属于原作者，仅用于学术分享，如有侵权留言删除

他是计算机科学之父，人工智能的开山鼻祖，他破译了德军的终极密码，让二战提前两年结束。他拯救了上千万人的生命，却无法拯救因同性恋身份获罪的自己。他就是艾伦·图灵（Alan Mathison Turing），生于1912年6月23日，逝于1954年6月7日，英国著名的数学家和逻辑学家，计算机科学和人工智能的重要奠基者。

他设计的炸弹机，破译了德国在二战中使用的著名密码系统Enigma，帮助盟军取得了胜利并拯救了无数生命。他的“图灵测试”，至今仍是人工智能领域无数人为之奋斗的哲学命题。

图灵的一生犹如璀璨的星辰，闪耀并指引后来的科技之路。 在他逝世70周年之际，我们每个人有必要知道，这个英年早逝的天才，是如何用他的智慧不止一次改变历史的发展。

炸弹机：完美破译纳粹代码

“得益于图灵超乎常人的智慧，二战提前两年结束。”

——英国首相丘吉尔

两年后，图灵成功破译了德国的密码系统，他设计研究出一种更加直接暴力的破解方式：机器对抗机器，它能使用多个谜语来缩小可能的消息，然后机械化地破译密码。同时，图灵和他的同事们还做了两个非常重要的优化，一个就是对推理过程的优化，另外一个就是对计算力的优化。在图灵看来，机器创造出来的密码计算方式，只有用机器才能战胜。而这种机器也被成为“炸弹机”。

可计算性：26岁博士的天才数学构想

从孤独的童年成长为数学界的翘楚

图灵《论可计算数及其在判定问题中的应用》载于1936年《伦敦数学学会学报》

1936年9月，图灵应邀前往美国普林斯顿高级研究院深造，并与数理逻辑的先驱阿隆佐·丘奇共同工作。1938年，他以《以序数为基础的逻辑系统》为题获得普林斯顿大学博士学位，该论文对数理逻辑领域产生了深远的影响。

这三篇论文让图灵在学术界名垂青史，彼时，博士毕业的图灵只有26岁。

图灵机：计算机科学的灵魂

为什么他关于计算和人工智能的想法至今如此重要？

别看图灵机如此强大，但是它的结构其实非常简单，就是一个画着格子的纸带，然后可以左右移动，还有一个能够读写纸带的探头。图灵机可以执行一系列的指令，比如说在纸带的某一个格子上写零一，或者是根据当前格子的值把纸带移到另外一个格子等等。这其实就对应着计算机的程序的读写、状态的判断和跳转这些非常基本的操作，而它的本质其实就是在模拟人类在做计算时候的操作，只不过把这些操作细分成了最简单的读写判断图。