约翰·霍普克罗夫特


约翰·郝普克若夫(John E. Hopcroft,1939-) (网上名字多用:约翰·霍普克罗夫特,或约翰·霍泼克洛夫特),美国计算机科学家 ,毕业于美国康奈尔大学计算机科学系 。1986年,因在算法及数据结构的设计和分析中所取得的决定性成果,获得图灵奖。

约翰·霍普克罗夫特 - 简介

约翰·郝普克若夫(John E. Hopcroft,1939-) (网上名字多用:约翰·霍普克罗夫特,或约翰·霍泼克洛夫特),美国计算机科学家 ,毕业于美国康奈尔大学计算机科学系 。

1986年,因在算法及数据结构的设计和分析中所取得的决定性成果,获得图灵奖。

创立于1966年的图灵奖图灵奖是计算机界最负盛名的奖项,有“计算机界诺贝尔奖”之称,只有国际计算机学领域最具权威资格和卓著成就的科学家才能够获得由美国计算机学会(ACM)颁发的这一奖项。   

约翰·霍普克罗夫特 - 成果

郝普克若夫的研究集中于计算的理论方面,特别是算法分析,自动机理论,以及图论算法。郝普克若夫很感兴趣的课题是算法。他提出了一种称为“最坏情况渐近分析法”(Worst-case asymptotic analysis of algorithm),成为衡量算法的效率和优劣的数学准则,被学界所广泛认同和接受。

郝普克若夫和塔扬解决了图论算法中的一些难题。他们提出了“深度优先搜索算法”(depth-first search algorithm)。利用这种算法对图进行搜索大大提高了效率。而他们创造的深度优先算法则被推广到信息检索、国际象棋比赛程序、专家系统中的冲突消解策略等许多方面。他们还提出了一种新的数据结构叫“双堆栈叠”(pile of twins tacks),这种新的数据结构将深度优先搜索算法的优点更加发扬光大。

郝普克若夫在数据结构和算法方面还有其他一系列创造。比如B树(B-tree)是常用于索引组织的著名数据结构,具有高效的特性。
   

约翰·霍普克罗夫特 - 做报告

世界计算机科学最高奖图灵奖获得者,美国国家科学院和工程院院士,美国康奈尔大学智能机器人实验室主任约翰·霍普克罗夫特作了《计算机科学的未来之路》的论坛主题报告。他以翔实的图画资料及生动比喻,介绍了当前计算机发展的背景、将来发展过程中的理论支持,以及数学知识在计算机领域里的变化等一些有趣知识。霍普克罗夫特博士的报告深入浅出,深受广大师生喜爱。 

约翰·霍普克罗夫特 - 谈人工智能

人工智能刚开始出现时,就说可以通过计算机来模拟人的思考方式,能够理解人如何想问题和解决问题。我认为这有点吹得过火了,实际上,这是做不到的。现在的智能计算实际上做的不是这件事,它只是在获取和处理信息时与人的方式不一样,但是却能为人提供更好的服务。

人工智能出现的时候,研究人员把这个东西想象得过于容易了,实际上,他们根本就没有认识到,这实在是非常难做到的。另外,所有的研究人员都没有看到这样一个趋势:计算与通信的合并开拓了一个很大的领域,可以让你智慧地获取和处理信息。但这已经不是人工智能了。

人类现有的知识非常庞大,对个人来说,去获取信息、发现知识非常困难。现在,我们的技术已经处于胜利的前夜了,我很乐观,在5~10年内,智能计算领域将发生巨变,这将改变整个计算领域。 

     
 

TAGS: 教授 文化人物 科学家 美国人 计算机科学
上一页: 约翰·福塞斯 下一页: 亚曼达·彼特
相关名人更多>>
相关阅读更多>>
网站首页 | 网站地图 | 电脑版
个人简历网-移动版 m.gerenjianli.com