罗伯特·塔扬

✍ dations ◷ 2025-06-07 20:18:53 #1948年出生,在世人物,图灵奖获得者,加州理工学院校友,史丹佛大学校友,计算机领域先驱者,美国计算机科学家,惠普人物,内万林纳奖获得者

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

相关

  • 庚糖庚糖 (Heptose),又称为七碳糖,是含有七个碳原子的单糖,化学式为 C7H14O7。在1号碳上有醛基的称为七碳醛糖(庚醛糖);2号碳上有酮基的称为七碳酮糖(庚酮糖)。庚酮糖有四个手性碳原子,庚醛
  • 库迈库迈(Cumae) (義大利文: Cuma, 希臘文: Κύμη 或 Κύμαι) 为一古希腊屯垦区,位于那不勒斯西北。库迈是希腊在意大利本土的第一个殖民地。据信此屯垦区是由来自于希腊埃
  • 水龙头水龙头是一个控制水的流止的阀门。英国盥洗盆或是浴缸的水龙头通常是冷、热分离的两端。在美国以及其他国家,大多是混合式水龙头。后者是在冷、热水混和后才出水,因此可以控制
  • 贝部,为汉字索引中的部首之一,康熙字典214个部首中的第一百五十四个(七划的则为第八个)。就正体中文中,贝部归于七划部首,而简体中文则归四划。贝部通常从左、右、下方为部字。且
  • 阿卜杜勒·萨拉姆穆罕默德·阿卜杜勒·萨拉姆(乌尔都语:محمد عبد السلام‎‎,1926年1月29日-1996年11月21日),巴基斯坦理论物理学家。由于“关于基本粒子间弱相互作用和电磁相互作用
  • 钱 前钱前(1962年3月-),安徽安庆人,中国水稻研究所副所长、研究员,水稻生物学国家重点实验室主任。2019年当选为中国科学院院士。1983年毕业于南开大学,获学士学位。1989年毕业于日本北
  • 泰国电影列表泰国电影列表是关于泰国出品的电影列表。
  • 北非雪松北非雪松(拉丁语:)是雪松属下的一个物种,主要分布在阿尔及利亚和摩洛哥境内的阿特拉斯山脉海拔1370至2200米的森林。
  • 每个孩子一台笔记本电脑一童一电脑(英语:One Laptop Per Child,OLPC),由麻省理工学院多媒体实验室发起并组织为一个非营利组织,借由生产接近100美元的笔记本电脑,给对这项项目有兴趣的发展中国家,由该国政
  • 伯尔拉德伯尔拉德(罗马尼亚语:Bârlad)是位于罗马尼亚瓦斯卢伊县伯尔拉德河畔的一座城市。