标签:
罗伯特中国算法计算机科学数据结构 |
分类: 精英集粹 |
编者按:作为惠普全球实验室高级院士,图灵奖获得者罗伯特•塔扬教授日前到访中国,做客“清华海外名师讲堂”,同日,在惠普中国研究院里与研究员们齐聚一堂,全面解释了他对算法的睿智见解,并用自己追求梦想的信念及刻苦研究的宝贵经验和经历,为惠普中国研究院中国的研发人员提出一些建议,希望大家能找到自己的研究课题,准备好要努力工作的方向,保持一种开放的态度,拥有持久的耐心,一步一步去实现长远的目标!
算法是计算机领域的管道工
罗伯特•塔扬(Robert
Tarjan)教授是世界知名计算机学家,因LCA、强连通分量等算法而闻名,研究领域主要包括图论、算法和数据结构设计。1986年罗伯特教授与John
Hopcroft因为在算法及数据结构的设计和分析中所取得的决定性成果而荣获图灵奖。同时,罗伯特教授还是许多图论算法的发明者,比如著名的Tarjan最近共同祖先离线算法(Tarjan's
off-line least common ancestors algorithm)等。
提高业务流程,优化企业人才——算法无所不在
作为惠普实验室的高级院士,罗伯特在惠普的工作就是算法研究。在他的眼里,算法研究不仅是有趣的,也是神奇的,甚至是无所不在,无所不能的。
“不管是数据库还是在电脑系统中,基本上都有算法以及数据结构存在,所以它是一个很普遍的东西。”罗伯特认为,计算机算法和数据结构相当于计算机领域管道工的角色。“正是有了这些算法和数据结构,我们可以把一些看似不可能找到解决方案的问题做成,而且能够让计算机的运转速度更快。”
目前,罗伯特在做的一项工作,就是利用算法提高业务流程的效率,即业务流程的自动化。现在,罗伯特带领的研发团队正在和惠普运营部门的人合作,希望借助算法提高惠普内部流程的效率,从而帮助惠普内部提高效率,降低成本。如果这个成果能够在惠普内部用的好的话,就可以把它们商品化成为一种产品或者一种服务。
同时,罗伯特也关注于企业人才优化的算法问题。他介绍说,“对于一个项目来说,一些技术岗位需要很多人,这些人又有不同的技能,那么,这个研究成果就是对每个技能用数学的方法进行量化,然后,企业可以根据不同的量化数字来匹配技术人员。”
来源于具体的问题,来源于毅力和坚持——寻找成功的方向
谈到计算机科学,罗伯特认为计算机科学这个领域充满着机会。“回顾计算机科学其实已经有75年这样的历史了。这个领域让人非常的惊喜,因为它不断地给我们提供新的机会。”
作为一个有着杰出研究成果的科学家,对于如何寻找课题研究方向这个话题,罗伯特基于他多年的成功经验对年轻的一代科学家提出了如下建议。首先,他期望解决的基础性的问题是能够有一些具体应用的。每个人可能有一个具体的问题,但是他可以从中看到抽象出一个用数学这个工具能够解决的问题。同时,他认为和产业界保持联系是非常好的一件事情,因为如果你能够为他们具体的问题找到方案的话,不仅能够有好的回报,这也是让你持续把这件事情做下去的原因。
“虽然时髦的技术层出不穷,但底层的技术永远不变。“罗伯特说:”现在,这个世界正在变得越来越技术化,所以我们确实需要大量的能够懂数学,能够运用数学做编程的人才。“但他也寄语未来的一代说,对一个课题的研究往往是要用很长时间的,甚至是几年的时间,或许这个研究做几年,然后再隔一段时间回头再去研究。“这其中你一定会遇到很多的失败,会有时觉得懊恼甚至会用头来撞墙,但是你要坚持下去,如果这个问题总是找不到答案的话,你可以换一个课题去研究,然后过一段时间再来攻克这个难题,但总之不管你有多么聪明,多么有天赋,毅力和不断的学习是非常重要的。”