计算机科学

首页 > 计算机科学

罗伯特·塔扬

2018-09-12 13:51:17     所属分类:图灵奖获得者
罗伯特·恩卓·塔扬
(Robert Endre Tarjan)
Bob Tarjan.jpg
出生 (1948-04-30) 1948年4月30日70岁)
美国加州波莫纳
母校 加州理工学院,
史丹佛大学
知名于 算法与数据结构
奖项 图灵奖
奈望林纳奖
科学生涯
研究领域 计算机科学
机构 康乃尔大学
加州柏克莱大学
史丹佛大学
纽约大学
普林斯顿大学
惠普

罗伯特·恩卓·塔扬英语:Robert Endre Tarjan,1948年4月30日),生于美国加州波莫纳,计算机科学家,为1986年图灵奖得主。他发现了解决最近公共祖先(LCA)问题、强连通分量问题、双连通分量问题的高效算法,参与了开发斐波那契堆、伸展树的工作。不少他发明的算法都以他的名字命名,以至于有时会让人混淆几种不同的算法。

版权声明:本文由北城百科网创作,转载请联系管理获取授权,未经容许转载必究。https://www.beichengjiu.com/computerscience/341777.html

显示全文

取消

感谢您的支持,我会继续努力的!

扫码支持
支付宝扫一扫赏金或者微信支付5毛钱,阅读全文

打开微信扫一扫,即可进行阅读全文哦


上一篇:彼得·诺尔
相关推荐
爱淘宝