什么是转弯游戏?
就是测试计算机是否智能!图灵奖”由ACM(计算机机械协会)于1966年设立,专门奖励为计算机科学研究和计算机技术发展做出突出贡献的杰出科学家。成立的初衷是因为计算机技术的飞速发展,特别是在20世纪60年代,它已经成为一门独立的、有影响力的学科,信息产业逐渐成型。但是这个行业从来没有出现过像诺贝尔、普利策这样的奖项来推动这个学科的进一步发展。为了弥补这一缺陷,图灵奖应运而生,被公认为计算机界的诺贝尔。
《图灵》为什么这么幸运?
很多人梦寐以求的国际计算机最高奖项图灵奖为什么这么幸运,说来话长。
艾伦·图灵(1912)于2002年6月23日出生于英国伦敦。他被认为是20世纪最著名的数学家之一。谁也没想到他的名字会和计算机行业联系在一起。
20世纪,数学家们正在讨论本世纪最伟大的科学发现之一——金特·哥德尔不完全性定理。在此之前,数学家们一直认为,一个数学问题虽然可能很难找到答案,但理论上总有一个确定的答案和一个数学命题,这个答案或真或假。而哥德尔不完全定理指出,在稍微复杂的数学公理系统中,总有这样一个命题,我们既不能证明它的真,也不能证明它的假。数学家们惊讶地发现,在过去被认为绝对严格的数学中存在如此令人不安的不确定性。每个逻辑学家都在苦苦思索,试图为危机中的数学寻找出路。这些逻辑学家包括伯特兰·罗素、阿尔弗雷德·怀特海、路德维希·维特塞等当时剑桥著名的逻辑学家。图灵此时正在剑桥读书,他也为这个问题而烦恼。
1936年,图灵做出了一生中最重要的科学贡献。在他以布尔代数[i]为基础的著名论文《计算机数及其在Entscheidungs-问题中的应用》中,他用通用机器表达并完成了逻辑中的任何命题(即数学符号)。这篇论文被认为是现代计算机原理的开创性工作。它描述了一种可以实现一般计算的假想机器,后来被称为“图灵机”。
这个假想的机器由一个控制器和两端无限长的工作带组成。工作区被划分为相同大小的方块,其中记录了给定字母表的符号。控制器有读写头,可以根据需要在工作带上左右移动。随着控制器的移动,上面的读写头可以读取网格上的符号,也可以重写网格上的符号。这台机器可以进行各种运算,可以用来证明一些著名的定理。这是通用计算机的最早模型。图灵也从理论上证明了这种虚机的可能性。虽然图灵机在当时只是一纸空文,但其思想为现代计算机的发展奠定了理论基础。
1945年,图灵被转到国家物理研究所。他结合自己多年的理论研究和战时制作密码破译器的经验,起草了一份关于自动计算机引擎(ACE)发展的报告,以实现自己提出的通用计算机的设计思想。通过长期的研究和深入的思考,图灵预言有一天计算机可以通过编程获得可以与人类相抗衡的智能。1950+00年6月,图灵出版了一本名为《机器能思考吗?这篇论文在计算机科学领域引起了巨大的震动,为人工智能的建立奠定了基础。同年,图灵花费4万英镑,成功研制出一台拥有约800个电子管的ACE样机。它的存储容量比Eniac [ii]大得多。在公开演示会上,它被认为是当时世界上速度最快、功能最强的计算机之一。图灵还设计了著名的“模仿游戏测试”,后来被称为“图灵测试”。在这个实验中,一个被提问的人和一台电脑分别被隔离在两个房间里,让提问者以雇主和电脑都能接受的方式进行问答测试。如果提问者分不清回答者是人还是机器,就证明计算机具有人类的智能(波士顿计算机博物馆在1993年举行的著名的“图灵测试”[iii]充分验证了图灵的预言)。
这让我想起了IBM开发的计算机深蓝与国际象棋世界冠军卡斯帕罗夫之间的人机大战,那场大战以深蓝击败卡斯帕罗夫而告终。我们不得不佩服图灵的天才预言。
现代计算机之父冯·诺依曼[四世]生前多次谦虚地说:如果不考虑巴贝奇[五世]等人更早提出的思想,现代计算机这个概念应该属于艾伦·图灵。冯·诺依曼能把“计算机之父”的桂冠戴在比自己小10岁的图灵头上,可见图灵对计算机科学的影响之大。
有毒的液体浸透了苹果果实,如睡眠的死亡。
作为一名数学家,图灵开发计算机模型的梦想在二战爆发时破灭了。当时德国法西斯正在轰炸英伦三岛,图灵的祖国危在旦夕。怀着报效国家的激情,图灵去了英国外交部,承担了“超级机密”的研究工作,即主持破译德国通信密码。图林根州与历史悠久的布莱克利公园和加密电子机械装置“谜”联系在一起。
“谜”是德国发明家亚瑟·谢尔比乌斯发明的一种加密电子设备。它被证明是历史上最可靠的加密系统之一。二战期间,被德军广泛用于铁路和企业。英国第四十局(英国政府负责破译密码的间谍机构)开始恐慌,因为有大量他们无法破译的信息。在整个13年期间,英国人和法国人都认为恩尼格玛是无法破译的。针对这种情况,40局成立了自己的新机构——英国政府代码与加密学院(GC & amp;CS(政府代码和密码学校)总部位于白金汉郡的布莱克利公园。在布莱克利公园有一大批为破译英格玛做出杰出贡献的人,图灵无疑是其中最值得注意的一个。图灵发明了绰号“Bombes”的解密机器,他被视为天才解密分析师。战争结束时,布莱克利公园被关闭,“炸弹”被拆除,所有与战时密码分析和解密有关的文件都被销毁。直到1967年波兰出版了第一本破译英格玛密码的书和1974年,人们才意识到图灵对分析和解密的贡献。
1938年,迪士尼著名的动画电影《白雪公主和七个小矮人》上映,图灵也观看了这部电影。在后来的日子里,他的同事们经常听到他哼着电影中女巫皇后的那句台词:“毒药像沉睡的人一样浸透了苹果……”而图灵的一生也就在这句歌词中结束了。
在他生命的最后几天,图灵没有机会看到自己作为一个解密的英雄受到尊重。相反,他因为自己的同性恋倾向而备受折磨。1952年,图灵因入室盗窃向警方报案,但他忘了向警方隐瞒自己与另一名男子同居的事实。同年,他被警方逮捕,被控“猥亵罪”,并被判有罪。在此期间,他不得不忍受报纸和媒体对其案件的公开和全面报道。他的性取向被公开,私生活暴露在公众面前,政府取消了他在情报部门的工作。他的脾气变得暴躁,性格阴郁。1954年6月8日,图灵的尸体在他的公寓里被发现。他在住处吃了沾有氰化物的苹果自杀。去世前夕,也许图灵的耳边还回荡着那首歌:“毒药像睡眠的死亡一样弥漫在苹果里……”
迄今为止,图灵奖作为计算机领域的“诺贝尔奖”,已经走过了36个年头。40多位图灵奖获得者为计算机科学技术的发展和创新做出了突出贡献。他们在缅怀自己崇高荣誉的同时,也深深怀念艾伦·图灵这位在计算机创新史上永远闪耀的先驱。
这就是考验!