图灵奖得主 Hopcroft：年轻人不要只盯着薪水

上周五下午，创新工场来了一位贵客。他是世界上首批计算机科学家，影响了后面几代计算机人才。我在学生时期就阅读了他的著作，在随后37年的AI研究生涯中，受益良多。

他就是约翰·霍普克洛夫特（John Hopcroft），享誉世界的计算机专家，1986年的图灵奖得主。

今天跟大家分享Hopcroft的经历和观点。

Hopcroft是世界科技发展历史上的明星人物，但为人极为低调。他生于1939年10月7日，西雅图的一个普通家庭，父母虽然没有给到他优渥的社会背景，却给了他一个宽松、自由、快乐的童年。这段快乐的童年经历，让他坚信一个幸福的家庭环境对创新型人才培养至关重要。

他认为，孩子在很小的时候，大概5岁左右，创造力就发展起来了。对于儿童来说，一个能够让他们感觉到安全、感受到被爱、允许他们去探索这个世界的稳定环境是非常重要的。所以，他认为培养创新能力的一个重点恰恰在于童年时代的早期教育。

“如果一个儿童，在幼儿园度过的一到三年里，成功地学习到了基本技能，在之后的学习当中他就会做得更好。对于整个国家的人口来说，往往会重视社会当中创造力较高的5%到10%数量的人，但决定一个国家经济发展的，是这个国家中占多数人的创造力的平均水平，但我们却往往忘记这点”，Hopcroft说。

Hopcroft学习成绩一向优异，1961年在西雅图大学获得电气工程学士学位。后来有媒体追问他为什么选择读西雅图大学，他的回答是，当时他的视野很窄，只想在西海岸找个大学读书，然后在西海岸找份工作。

一个只想在出生地读大学，然后在出生地附近找份工作的人，最后却成为世界闻名的计算机科学家，拿下了“计算机界的诺贝尔奖”图灵奖，1992年还被布什总统指定为监督国家科学基金会的国家科学委员会成员。

他的人生轨迹是怎么发生改变 的？

说来非常偶然。

Hopcroft在西雅图大学学习的专业是电气工程，对计算机科学，他只学过一门“开关电路和逻辑设计”算多少有些关系。

但就在毕业以前，有一次他偶然经过他的导师威德罗(BernardWidrow)办公室的门口。当时，普林斯顿大学的麦克卢斯基教授(EdwardMcCluskey)正为筹建数字系统实验室打电话给威德罗，请他推荐博士生去那里工作。

威德罗一眼瞥见从门口走过的霍泼克洛夫特，觉得这位勤奋好学，悟性又高的得意门生正是一个值得推荐的人才，当即把霍泼克洛夫特叫进办公室，并把电话听筒递给了他。

霍泼克洛夫特在电话里听了麦克卢斯基对普林斯顿大学拟建数字系统实验室的情况。然后他又前去面谈了一次，对这一新的学科产生了兴趣，欣然接受了普林斯顿的聘任，从而改变了他一生的道路。

Hopcroft后来说，就是这次雇用使他成为了世界上首批计算机科学家之一。“因为在我之前并没有计算机科学的师资人才，所以我就有了他人通常不具备的机会。如果我仍然在做物理学领域的研究，我就得等到前人退休以后才能进入师资人才的队伍。”

Hopcroft也喜欢用他的这段经历提醒大学生，应该根据学科未来的发展来设定自己将来的人生位置。时代的变化也会提供很多新的机遇。那些意识到世界正在随着计算机科学的发展而改变的学生和国家将会生活得更好。“我带过一些的学生，他们就是在最好的时间里选择了最正确的位置。”

Hopcroft彻底调整了人生规划。

西雅图大学毕业后，他进入斯坦福大学研究生院深造，1962年获得电子工程硕士学位，1964年获得博士学位。也就是说，他只用了3年时间就拿下了2个学位。

学成以后，Hopcroft曾先后在普林斯顿大学、康乃尔大学、斯坦福大学著名学府工作，也曾任职于NSF(美国科学基金会)和NRC(美国国家研究院)，从事对科学研究的规划和行政管理工作，但时间都不长。他发现自己真正感兴趣的事情是算法。

1970年，Hopcroft返回母校斯坦福大学，到克努特(D.Knuth)教授名下做研究。当时，寻找高效的平面图测试算法成为摆在当时计算机科学家面前的一大难题。

Hopcroft提出了一种新的思路，经过反复推敲和完善，一种适于解这类问题的新的算法终于诞生了，这就是“深度优先搜索算法”(depth-firstsearchalgorithm)。

利用新算法，他们为一个包含900个结点和2694条边的图编制了一个测试其平面性的程序，程序只有500行，在IBM360/67上运行，只用了12秒就得到了结果，轰动学术界。后来这种算法被推广到信息检索、国际象棋比赛程序、专家系统中的冲突消解策略等许多方面。1986年，Hopcroft也因此被授予图灵奖。

回顾这段经历，Hopcroft说，人生中会有很多转变，但很重要的就是从本科到研究生的转变。“如果成为一个研究生，你要学习如何获取新的知识，如何进行研究，这些在书本上学不到，你必须观察别人，看他们是怎么做的，如何以现实的科学基础来进行研究的。”

他认为，有人很擅长考试，很擅长用老的知识回答现在的问题，但学习的过程比考试要有趣的多。他建议年轻人，一定要找到一个榜样，然后像学徒一样去学习榜样。

“学习如何学习，是一件我们终身要学并且终身在学的东西。”霍普克洛夫特说，求知欲在这一快速适应过程中，充当着非常重要的角色，我们需要用自己对另一领域新的求知欲，来使自己转换学习方向。

就拿我自己来说，“如何开始对人工智能的研究”，就是促使我学习的求知欲。我原来是学习电气工程学的，后来才开始从事计算机科学研究，那个时候，计算机科学对我来说几乎就是一个全新的领域——没有课本，只能靠自己研究。

Hopcroft投身计算机领域的环境，和今天很多年轻人投身人工智能的环境相似。

Hopcroft说，当时计算机科学教育中的一个难点在于，必须要发展计算机科学师资人才队伍。对学校来说，已经确立的学科对其所拥有的资源往往是有所控制的，对于新兴领域，他们通常慎于投放资源。美国院校方对计算机科学的学科资源分配经历了一个艰难的过程，之后计算机科学才占据了它所应有的位置。

这种资源的重新分配是计算机兴起的必要原因，也是历史选择的必然。这种重新分配并非取决于政府，而是取决于各个独立的大学和院系。

眼下的世界正在崛起的新兴领域是人工智能，世界资源也必将经历新一轮重新分配。

在和创新工场的年轻工程师们交流时，Hopcroft说，现在是一个非常振奋人心的时代，世界正在经历一场彻底的变革。

现代企业和工作岗位是近代以来的产物，只有大约三百年的历史。这三百年间，我们经历了多次机器取代人力的革命。但在眼下，我们正在经历的，却是一场计算机取代人类的变革。

这场变革会对社会产生多么重要的影响？

“举例来说，当我走进创新工场大门的时候，大家都对我打招呼，因为摄像头已经通过脸部识别认出了我的身份。当我走进一家商店，计算机甚至能够判断我会对什么商品感兴趣。如果我给一家公司打电话，我甚至无法判断对话的是真实的人还是电脑。”

“以美国的一些数据为例。美国有350万卡车司机，以及550万货物装载工人，这些职业都将面临消失。在生鲜商店，大部分商品都带有条形码，只要把商品放进篮子，就可以用信用卡结账，收银员变得可有可无。”

Hopcroft认为，如果这样下去，或许只要25%的人就能生产满足我们所需的所有物品。在未来，一个人只需要一周工作20小时，45岁退休就可以。

但如果75%的人口将不再从事生产，那就会成为严重的不稳定因素，要如何引导他们做有意义的活动呢？这是一个严峻的挑战，有一些国家已经意识到了这一点，开始考虑如何安置可能失业的人口。

那么，人工智能将在多久以后对我们造成巨大影响？这个问题，霍普克洛夫特给出的答案是，“10年”。10年之后，我们的职业结构和生活方式都将发生巨大的变化。“但是，就像过去工业革命对人类的影响一样，人工智能总体上来说，对人类是有益的，这对我们来说是一个好消息”。

Hopcroft说，但他相信，科技的发展带来的是更为美好的未来。我小时候还有电梯员这样的职位，随着电梯的进化，这一岗位已经消失了。这是发展的规律。

Q ：除了专业知识以外，是什么促成了您如今的成功？

John ：作为科学家，好奇心是最重要的品质。我对未知的东西充满好奇。另外，是专注于个人真正感兴趣、享受的领域。

Q ：中国虽然重视教育，却鲜有诺贝尔奖获得者。针对这一点，中美教育有何不同，您对中国学生有什么建议？

John ：我来中国的主要目的就是希望帮助中国教育的发展。我认为，今天的中国有很多机会，能够推动高校的建设，并影响到千百万人的生活。

20年前，中国的大学生数量大约是600万人，目前已经上升到了2000万人。教职工的人数也从30万上涨到了100万。相当于每年新增50所规模在3万人的高校。