首页 > 知识&问答
罗伯特·陶尔扬——高产的数据结构创建者
发布时间:2024-11-06 15:52:53 / 浏览量:
RobertETarjan是美国计算机科学家和数学家,出生于加利福尼亚的波莫纳,并拥有加利福尼亚理工学院的数学学士学位、硕士和博士学位斯坦福大学计算机科学专业。1986年,罗伯特·塔利安(RobertTalyan),约翰·爱德华·霍普克罗夫特(JohnEdwardHopcroft)和ACM图灵计算机科学奖共同认可了算法和数据结构的设计和分析方面的重要成就。
RobertTaoryan设计了各种各样的有效算法和数据结构来解决应用程序领域中的许多问题,并且他继续从事组合算法和数据结构领域的工作。他以在数据结构和图论方面的开创性工作而闻名。他的一些著名算法包括Tarjan最近的公共祖先离线算法,Tarjan的强连接组件算法和Link-Cut-Trees算法。Tarjan还开创了重要的数据结构,例如斐波那契堆和展开树(展开发明者和DanielSleator)。另一个主要贡献是分析和调查。他是靠前位证明计算反阿克曼函数的时间复杂度出色的/卓越的/优异的/杰出的的科学家。
可以看出,Tarjan为算法世界做出了巨大贡献。我希望我们可以学习理解和应用Tarjan提出的许多算法,并学习他的高水平生产背后的科学精神。
RobertTarjan设计了各种各样的高效算法和数据结构来解决应用程序领域中的许多问题。他发表了228篇理论文章(包括杂志,某些书中的某些章节等)。RobertTarjan以其在数据结构和图论方面的开创性工作而闻名。他的一些著名算法包括Tarjan最近的公共祖先离线算法,Tarjan的强连接组件算法和Link-Cut-Trees算法。Hopcroft-Tarjan平面嵌入算法是靠前个线性时间平面算法。
计算机科学家RobertTarjan以其算法(例如LCA、强连接组件)而闻名。他拥有丰富的业务经验,并于1985年开始在普林斯顿大学任教。
Tarjan还开创了重要的数据结构,例如斐波那契堆和展开树(展开发明者和DanielSleator)。另一个主要贡献是分析和调查。他是靠前位证明计算反阿克曼函数的时间复杂度出色的/卓越的/优异的/杰出的的科学家。罗伯特·塔里扬(RobertTarjan)出生于加利福尼亚的波莫纳。他的父亲是一名专业的儿童心理医生,之前曾在一家国立医院工作。罗伯特·塔里扬(RobertTarjan)还是一个孩子,他读了许多科学小说,从那以后对天文学和成为天文学家的梦想产生了兴趣。在观看《科学美国人》杂志上的马丁·加德纳的数学游戏后,他对数学产生了兴趣。他的一位中学老师发现了他对数学的兴趣,并从八年级开始发展他的数学能力。之后,罗伯特开始深入研究数学。
罗伯特·塔里扬(RobertTarjan)在高中找到了一份工作:从事IBM卡校对员的工作。1964年,他靠前次真正使用计算机工作,当时他参加了夏季科学计划,在那里他研究了天文学。
RobertTarjan于1969年从加利福尼亚理工学院获得数学学士学位。在斯坦福大学,他获得了计算机科学硕士学位(1971年)和博士学位(1972年)。在斯坦福大学,他由罗伯特·弗洛伊德(RobertFloyd)和加特纳(Gartner)指导,他们都是杰出的计算机科学家。他的博士论文是《高效平面算法》。罗伯特·塔里扬(RobertTarjan)选择计算机科学作为他的主要研究方向,因为他认为计算机科学是实践数学理论的一种方法,具有实用价值。