羅伯特·恩卓·塔揚(英語:Robert Endre Tarjan,1948年4月30日),生於美國加州波莫納,計算機科學家,為1986年圖靈獎得主。他發現了解決最近公共祖先(LCA)問題、強連通分量問題、雙連通分量問題的高效算法,參與了開發斐波那契堆伸展樹,分析併查集的工作。不少他發明的算法都以他的名字命名,以至於有時會讓人混淆幾種不同的算法。

Quick Facts 羅伯特·恩卓·塔揚(Robert Endre Tarjan), 出生 ...
羅伯特·恩卓·塔揚
(Robert Endre Tarjan)
出生 (1948-04-30) 1948年4月30日76歲)
美國加州波莫納
母校加州理工學院,
史丹福大學
知名於演算法與資料結構
獎項圖靈獎
奈望林納獎
科學生涯
研究領域計算機科學
機構康乃爾大學
加州柏克萊大學
史丹福大學
紐約大學
普林斯頓大學
惠普
Close

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.