羅伯特·恩卓·塔揚(英語:Robert Endre Tarjan,1948年4月30日—),生於美國加州波莫納,計算機科學家,為1986年圖靈獎得主。他發現了解決最近公共祖先(LCA)問題、強連通分量問題、雙連通分量問題的高效算法,參與了開發斐波那契堆、伸展樹,分析并查集的工作。不少他發明的算法都以他的名字命名,以至于有時會讓人混淆幾種不同的算法。
羅伯特·恩卓·塔揚 (Robert Endre Tarjan) | |
---|---|
出生 | 美國加州波莫納 | 1948年4月30日
母校 | 加州理工學院, 史丹佛大學 |
知名于 | 演算法與資料結構 |
奖项 | 图灵奖 奈望林纳奖 |
科学生涯 | |
研究领域 | 計算機科學 |
机构 | 康乃爾大學 加州柏克萊大學 史丹佛大學 紐約大學 普林斯頓大學 惠普 |
This article uses material from the Wikipedia 中文 article 羅伯特·塔揚, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). 除非另有声明,本网站内容采用CC BY-SA 4.0授权。 Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki 中文 (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.