图灵机
图灵设想了一台简单的机器:它按照一套规则表,在一条无限长的纸带上读写符号。他证明,这样一台机器能够完成任何可以用一套步骤描述的计算。从这个意义上说,今天的每一个处理器、每一部手机、每一台游戏机,都是一台通用图灵机。
Enigma
在布莱切利园,图灵设计出了电动机械式"炸弹机"(Bombe),用于寻找Enigma每天更换的密钥设置。破译出的情报帮助了盟军,尤其是在大西洋反潜作战中发挥了作用。现代密码学正是从这项工作中发展而来,如今它保护着加密的互联网。
机器能思考吗?
1950年,图灵提出了一项测试,也就是今天所知的图灵测试:如果一个人在书面对话中无法分辨对方是机器还是人类,我们就可以说这台机器会思考。今天,人们又因为语言模型的出现重新讨论起这个问题。
迟来的认可
1952年,图灵因同性恋行为被定罪——这在当时的英国属于犯罪——两年后便去世了。英国政府于2009年向他道歉,2013年他获得了王室赦免,自2021年起,他的头像被印在了50英镑纸币上。