图灵奖得主JohnHopcroft计算机科学的新方向.docxVIP

图灵奖得主John Hopcroft：计算机科学的新方向 摘要：本文是康奈尔大学计算机系工程学与应用数学教授、1986年图灵奖获得者John Hopcroft博士在《21世纪的计算大会》上的演讲稿。演讲中，他简单概述了计算机未来的一些发展方向；接下来介绍了基于科学的要求，如何支持未来的活动；最后，回答一些经常被问到的问题，比如到底我们的科学基础是什么样的。 一、个人职业生涯简介 能够参加今天的活动，能够有机会跟你们来讲一讲计算机科学未来的发展方向，我感到非常高兴。我们现在所进入的信息时代，将是我接下来演讲的背景。开始之前，请允许我简单介绍一下我自己。 康奈尔大学计算机系工程学与应用数学教授,1986年图灵奖获得者John Hopcroft博士 1964年，我毕业于电子工程系（当时还没有计算机系），而后受聘于普林斯顿电子工程系。很遗憾的是，当时的负责人说我被安排教授计算机的学科。因为没有课本，我也不太清楚这个学科要讲什么。但是今天回头看，正是教授这样的一门课程才使我成为了一名计算机科学家。每当国家需要高级计算机科学家时，我总是列于名单之上。值得一提的是，当时的美国总统问我是否愿意效力于美国科学委员会，监管美国全球研究基金会时，我才只有四十多岁。你们可以想象一下，如果我当时从事的研究工作是高能物理学的话，要获得那样的机会 ，可能今天我还在等待那些辈分在我之前的研究人员退休。我把这些跟我的学生讲时，他们总是说，你太幸运了，因为你毕业于1964年，而现在已经是2012年了。今天，我的演讲所要表达的一点就是，这个期间确实在计算机科学领域发生了一些根本性的变化，但是如果你们也能够为自己找到一个正确的定位的话，也将会拥有一个非常美好的职业生涯。 二、演讲内容概述 计算机科学经历了很多根本性的变革。在过去三十年当中，我们关注计算机怎样有更好的用处，包括在编译器、系统、算法、数据库、编程语言等方面。而在未来，我们更多的是关注将计算机应用于哪些领域。然后你们将会涉及到跟科学文献上的理念交流，社交网络通信的演进，非结构数据源当中的信息提取等一系列应用。 我今天想要强调的是变革的驱动力，其中一部分就是关于计算和通信技术的融合。也许通信比计算更重要一些，因为通信有大量的数据，数字型的数据，还有联网的终端和传感器，都理论计算机带来重大影响。我们需要这些理论支持我们新的方向，我们也必须更新我们计算科学的教育。 所以，在我的演讲当中，将首先简单的概述一下我们的未来一些发展方向；接下来介绍一下基于科学的要求，如何支持未来的活动；最后，回答一些经常被问到的问题，比如到底我们的科学基础是什么样的。里克.雷斯特(Rick Rashid)博士之前提到了大数据。我也稍微地和大家聊一下。当下，我们拥有足够多的信息。全球差不多有174份的报纸，但是你每天需要看这么多的报纸吗？这么多大数据你可能来不及看。因此，你需要计算机程序提取这些数据，将你感兴趣的数据抽取出来。那么，这个数据的规模究竟有多大？以Facebook为例，他们每天要上传两亿五千万张照片。 计算机科学会进一步发展，将会对科学的每个领域产生影响。这是我们最近发布的最基本的一个例子，但是我想指出的是,计算机科学家在其中发挥了非常关键的作用。比如在质子对撞方面，他们看了一千万亿个研究，以人的能力是不可能做这种计算的，这完全是由计算机实现的。他们从中挑出感兴趣的质子。因此，这就非常好的展示了在我们所能想到的任何学科，计算科学所发生的作用。 三、计算机科学的发展方向 1.稀疏矢量 我们知道，目前的数据库工具是不足以捕获、分析、研究和可视化我们目前所面对的数量级的数据的。因此，我们必须开发更多的理论，这将是在你们事业中应该做的。比如说大型图形，当我在上学时，可以在一张纸上画一张图，有20到30个象限。但是你们以后要画的图形，可能有上百万个象限，还要考虑到各种各样的组成元素，比如说波谱的分析，高维、多维减法等等。我还想指出的就是，如果你们想做研究的话，大家看一下不同学科的主题，有些主题是经常出现的，也是最基本的一个，就是我们所说的稀疏矢量，他们需要六七个坐标。你们会问稀疏矢量为什么是有意思的研究领域，回答就是在不同的学科都会碰到它，包括很多方面，像生物学、信号处理方面，甚至在一些科学文献中流动子的跟踪。 比如说这是一棵苹果树，你要做的就是要开发一些新的方法，找到拥有非常好基因的苹果。我们画一个矩阵，每一个矩阵中的点代表苹果园中的某一棵苹果树，而我们要找到其中我们好基因的苹果树。我们看一下，要画这样的图谱，我们要去找到线条中我们想改善的杰出的苹果的一些属性，比如说更圆，更红，这是我们喜欢的基因类型。那么，我们如何做这一点呢？就是解决这样一个公式。那么你肯定会说，这没什么道理，因为你有更多的列和行，那么这是基于矢量的方法。如果我们