罗伯特·恩卓·塔扬(英语:Robert Endre Tarjan,1948年4月30日-),生于美国加州波莫纳,计算机科学家,为1986年图灵奖得主。他发现了解决最近公共祖先(LCA)问题、强连通分量问题、双连通分量问题的高效算法,参与了开发斐波那契堆、伸展树的工作。不少他发明的算法都以他的名字命名,以至于有时会让人混淆几种不同的算法。
首页 >
罗伯特·塔扬
✍ dations ◷ 2025-06-30 04:56:42 #1948年出生,在世人物,图灵奖获得者,加州理工学院校友,史丹佛大学校友,计算机领域先驱者,美国计算机科学家,惠普人物,内万林纳奖获得者
相关
- 双糖双糖(英语:Disaccharide,亦称为二糖)是由两个单糖分子经缩合反应除去一个水分子而成的一种碳水化合物。双糖和单糖一样可溶于水。常见的双糖为蔗糖、乳糖、麦芽糖。蔗糖是由葡萄
- 芳香族化合物芳香性是一种化学性质,有芳香性的分子中,由不饱和键、孤对电子和空轨道组成的共轭系统具有特别的、仅考虑共轭时无法解释的稳定作用。可以将芳香性看作是环状离域和环共振的体
- 正呼肠孤病毒属正呼肠孤病毒属(Orthoreovirus)又译作里奥病毒属,是 呼肠孤病毒科(reoviridae)的一类病毒,其他代表种为:哺乳动物正呼肠孤病毒(Mammalian orthoreovirus),该属的病毒只会感染脊椎动
- 海岛算经《海岛算经》是三国时代魏国数学家刘徽所著的测量学著作,原为《刘徽九章算术注》第九卷勾股章内容的延续和发展,名为《九章重差图》,附于《刘徽九章算术注》之后作为第十章。唐
- 汛期汛期指河流由于流域内季节性降水、融冰、化雪,引起定时性水位上涨的时期。汛期是一年中降水量最大、最集中的时期,虽带来丰富的水资源,但容易引起洪涝灾害。世界各地汛期的起止
- 立教大学立教大学(日语:立教大学/りっきょうだいがく Rikkyō daigaku *),是一所位于日本东京都丰岛区西池袋的基督教私立大学,创立于1922年。简称立教、立大。前身可追溯到1874年由美国
- 扬州 (九州)扬州,是汉族传统地域(九州)之一,也是“十二州”之一。汉代以后,成为实际行政区。管辖今江苏、安徽南部,浙江、福建、江西、广东全境及广西部分地区。相传大禹治水后,分天下为九州,扬
- 139<< 130131132133134135136137138139>> 139是138与140之间的自然数。
- 查理三世 (西法兰克)(糊涂王)查理三世(法语:Charles III le Simple,879年9月17日-929年10月7日)西法兰克国王(898年-929年在位)。他属于已衰落的加洛林王朝,是国王路易二世的遗腹子。查理三世在其同父异母
- 尼各老一世教宗圣尼各老一世(拉丁语:Sanctus Nicholaus PP. I)于858年4月24日至867年11月13日岀任教宗。尼各老一世宣称教宗在有关信仰和道德的领域对所有的基督徒(甚至涵括皇室成员)应该拥