来源:市场资讯

(来源:图灵人工智能)

IT 发展史科普系列 · 第一期

阿兰·图灵:计算机世界的奠基人

他在纸上画出了计算机的灵魂,在战争中破译了历史,却在最好的年华被时代辜负。

主题:图灵机 · 图灵测试 · 密码破译 | 阅读约 8 分钟

一、一个不寻常的少年

打开网易新闻 查看精彩图片

1912年6月23日,阿兰·马西森·图灵出生在英国伦敦。他的童年,按今天的话来说,是个“奇葩小孩”——对花草虫鸟充满好奇,对学校的规矩毫无兴趣。他的老师在成绩单上写道:“他总是按自己的方式思考,这让人很担心他的前途。”

但少年图灵藏着一颗只有在数字和逻辑中才能找到安慰的心。13岁时,他独自读懂了爱因斯坦的相对论,并写出了自己的理解笔记。同学们嘲笑他怪异,他便一个人坐在草地上,和数字为伴。

1931年,图灵考入剑桥大学国王学院,攻读数学。在这里,他第一次接触到了一个古老的数学难题——这个难题,将彻底改变人类文明的走向。

二、图灵机:在纸上造出了计算机

1935年的剑桥,一位年轻讲师在课堂上抛出了一个悬而未决的数学难题,它来自德国数学家大卫·希尔伯特:

“是否存在一种通用的机械方法,能判断任何一道数学命题的真假?”
— 大卫·希尔伯特,“判定性问题”,1928

大多数数学家认为这只是个哲学问题,根本无法回答。但图灵不这样想。他躺在草地上思考了好几个星期,直到他想到了一个天才般的解法——与其直接回答这个问题,不如先搞清楚“机械方法”到底是什么意思。

图灵机是什么?

图灵设想了一种极其简单的“假想机器”:一条无限长的纸带、一个读写头、一套规则表。这就是今天我们所说的图灵机(Turing Machine)。

图灵机的三个核心组件

纸带(Tape):一条无限长的纸带,被分成一格一格,每格可以写入符号(比如0和1,或者空白)。

读写头(Head):一个可以在纸带上左右移动的装置,能读取当前格子的符号,也能改写它。

状态规则表(Rules):一套“如果当前状态是X,读到符号Y,就做Z”的规则,驱动机器一步一步运作。

图灵机如何工作?(示意图)

打开网易新闻 查看精彩图片

读写头从左向右扫描纸带,将“1”逐一改写为“0”,遇到空白符时停机。

规则:读到“1”→改写为“0”并右移 | 读到“0”→保留并右移 | 读到“_”→停机

用这个极简的“机器”,图灵在1936年发表了论文《论可计算数及其在判定性问题上的应用》。他的结论震惊了数学界:确实有些问题,任何机器(无论多强大)都无法解决——这就是著名的“停机问题”。

但更惊人的是他顺带提出:一台通用图灵机,如果纸带上写的是“程序”,它就能模拟任何其他图灵机——它可以运行任何程序。这,就是现代计算机的理论原型。

为什么图灵机如此重要?

图灵机不是真实存在的机器,而是一个数学模型。但它第一次精确定义了“计算”是什么。

今天你手机里的CPU、云端的服务器、运行ChatGPT的超算,本质上都是图灵机的物理实现。图灵的这张“白纸”,是整个数字文明的理论基础。

三、战争中的密码破译者

Enigma:纳粹的“不可破译”密码机

二战期间,纳粹德国使用名为“Enigma”(谜)的密码机加密军事通信。三个可旋转的转子,每天更换设置,理论上有 158,962,555,217,826,360,000 种可能组合。德国人认为它无法被破译。

盟军截获了大量Enigma密文,却如同一堆乱码。如果破译不了,盟军将在战场上陷入严重信息劣势。

1939年,图灵被英国政府秘密招募,加入了位于白金汉郡布莱切利庄园的密码破译团队。这里聚集了英国最聪明的一批数学家、语言学家和棋手,但面对Enigma,所有人都束手无策。

图灵没有沿用旧路,而是从数学逻辑出发找到了突破口:他设计了名为Bombe(炸弹机)的机电装置,能在几小时内筛选出当日密钥。

Bombe 破译机工作原理(简化版)

第一步:假设某段密文对应某段已知明文(如“WEATHER REPORT”)。

第二步:Bombe机同时运行多台Enigma模拟装置,逐一测试可能的转子设置。

第三步:当日密钥被找到——整个过程只需数小时。

历史学家估计,图灵的密码破译工作让二战提前了2至4年结束,直接拯救了约1400万人的生命。然而,因为这项工作在战后保密长达50年,图灵有生之年从未获得应有的承认。

1939 · 加入布莱切利庄园,开始破译Enigma密码

1940 · Bombe机投入使用,大西洋海战转折

1941 · 破译德国海军密码,保障盟军补给线

1943 · 赴美协作,帮助破译更复杂的Lorenz密码

四、机器能思考吗?

“我建议考虑这样一个问题:机器能思考吗?”
阿兰·图灵,《计算机器与智能》,1950

战争结束后,图灵于1950年发表了开创性论文。为了回答“机器能否思考”,他提出了一个优雅的思想实验——图灵测试(Turing Test)。

▲ 核心规则:评判者通过文字交流,判断谁是人、谁是机器。若无法区分,AI通过测试。
打开网易新闻 查看精彩图片
▲ 核心规则:评判者通过文字交流,判断谁是人、谁是机器。若无法区分,AI通过测试。

图灵测试提出70多年后,仍然是AI研究的核心参照标准。ChatGPT、Claude等大语言模型,在许多场景下已能让人难以分辨真假——图灵当年的问题,正被我们这代人一点点回答。

五、被时代辜负的天才

1952年,图灵的家被盗,他向警方报案时,无意中透露了自己同性恋的身份。在当时的英国,这是违法的。图灵被起诉,被迫接受“化学阉割”——注射雌激素作为“治疗”。

1954年6月7日,年仅41岁的图灵被发现在家中去世,床头放着一颗咬了一口的苹果。验尸报告显示:氰化物中毒。

这位拯救了数百万人性命的天才,就这样死于自己国家的不公正。

“我们欠图灵先生的债,是我们这个民族始终无法偿还的。”
— 英国首相戈登·布朗,2009年正式道歉

2009年,英国首相代表国家正式道歉。2013年,女王颁发皇家赦免令。2021年,图灵头像登上英国50英镑钞票。

六、图灵的遗产,就在你身边

图灵机 → 现代计算机的理论基础,你的手机、电脑、AI芯片本质上都是图灵机的物理实现。

图灵测试 → AI领域最重要的评估框架之一,ChatGPT、Gemini们的终极目标都脱胎于此。

密码破译 → 开创现代密码学先河,网上银行、HTTPS加密都站在他的肩膀上。

图灵奖 → 计算机科学最高奖,“计算机界的诺贝尔奖”,以他的名字命名。

如果计算机世界有一位神明,那他的名字叫阿兰·图灵。
— IT 科普系列编者语

下一篇预告:冯·诺依曼与现代计算机架构

IT 科普系列 · 第一期