当前位置: 首页 > 知识 > 人物 > 1986年图灵奖得主Tarjan:推动了理论计算机科学领域发展
  • 0
  • 0
  • 分享

1986年图灵奖得主Tarjan:推动了理论计算机科学领域发展

图灵奖 2024-01-22 10:50:25 脏东西滚远点儿

1986年的图灵奖得主是罗伯特·塔扬(Robert Tarjan),他因在算法和数据结构的设计与分析方面的卓越贡献而荣获这一计算机科学界的最高荣誉。塔扬的研究成果对理论计算机科学领域产生了深远影响,特别是在图论、动态规划以及数据结构优化等方面的工作被广泛应用于实际的计算机系统和软件开发中。他的许多算法至今仍被计算机科学家和软件工程师广泛应用,证明了其持久的重要性。

简介

Robert Tarjan,计算机科学家,以LCA、强连通分量等算法闻名。他拥有丰富的商业工作经验,1985年开始任教于普林斯顿大学。

成就

Robert Tarjan设计了求解的应用领域的许多问题的广泛有效的算法和数据结构。 他已发表了超过228篇理论文章(包括杂志,一些书中的一些章节文章等)。Robert Tarjan以在数据结构和图论上的开创性工作而闻名。 他的一些著名的算法包括 Tarjan最近共同祖先离线算法 ,Tarjan的强连通分量算法 以及Link-Cut-Trees算法等。其中Hopcroft-Tarjan平面嵌入算法是第一个线性时间平面算法。

Tarjan也开创了重要的数据结构如:斐波纳契堆和splay树(splay发明者还有Daniel Sleator)。另一项重大贡献是分析了并查集。他是第一个证明了计算反阿克曼函数的乐观时间复杂度的科学家。

奖项

Tarjan与约翰霍普克罗夫特共同于1986年获得图灵奖。

Tarjan还于1994年当选为ACM院士。

Tarjan其他奖项包括:

奈望林纳奖信息科学(1983第一个获奖者)

国家科学院的研究倡议奖 (1984)

巴黎Kanellakis奖-理论与实践( ACM1999)

帕斯卡奖章数学与计算机科学( 欧洲科学院2004)

加州理工学院杰出校友奖( 美国加州技术研究所2010)

来源:百度百科
免责声明:本内容来自互联网,不代表本网站的观点和立场,如有侵犯你的权益请来信告知;如果你觉得好,欢迎分享给你的朋友,本文网址 https://wangzhidaquan.com/zhishi/10173.html
文章标签
评论

文明上网,理性发言,共同做网络文明传播者

验证码
提交
热榜
热门游戏
换一换
热门软件
换一换