罗伯特·塔扬

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

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

相关

  • 相似疾病或共病指的是将某个特定疾病从其他展现类似症状的疾病中区分开来。医师对病患作鉴别诊断,诊断特定的疾病,或著至少消除立即致命的情有时每个可能的病因都被称为一个鉴别诊断(例如:在评
  • 火柴火柴,又称自来火、洋火棍,是取火工具,利用某些物质的剧烈氧化还原反应,产生高温而发火燃烧。火柴由火柴头(发火或引火介质)和火柴梗(燃烧介质)两部分组成,配合磷皮(发火介质)摩擦点火。
  • 响应元件响应元件或应答元件(英语:Response elements)是基因启动子区域的一段短的DNA序列,能与特异的转录因子结合,调控基因的转录。在接受外界刺激条件下,转录激活蛋白会结合到响应元件上
  • 帖木儿帝国帖木儿帝国(波斯语:تیموریان‎ Timuriyān;1370年-1507年)是渴石地区的突厥化蒙古人巴鲁剌思氏之贵族帖木儿(1370年-1405年在位)所创之帝国。建国者帖木儿本为渴石地区的突
  • 湖首大学湖头大学(英语: Lakehead University)是坐落在加拿大安大略省雷湾的一座小型公立研究型大学。除了雷湾的主校区外,还在安大略的Orillia有一分校区。学校始建于1946年,建校初以湖
  • 布农族布农族(布农语:Bunun),日治时期称为武仑族:104,为台湾南岛语族的一支。明治三十二年(1899年)伊能嘉矩在与粟野传之烝合撰的《台湾蕃人事情》中,将台湾原住民族分为七族与平埔族,并首
  • 人力资源管理人力资源管理是指为了完成管理工作中涉及人或人事方面的任务所进行的管理工作。人力资源管理工作包括:工作分析;制定人力需求计划以及人员招募;培训及开发;薪酬及福利管理、绩效
  • 院校局中国人民解放军军徽中央军委训练管理部院校局,位于北京市,是中央军委训练管理部下属局,负责全军院校工作。在深化国防和军队改革中,2016年1月组建中央军委训练管理部,下设中央军
  • 罗宾逊拱门罗宾逊拱门 (希伯来语:קשת רובינסון;英语:Robinson's Arch)是指坐落在圣殿山西南角,一个巨大的台阶和一个非常宽的石拱门的遗址。它由大希律王建于公元前1世纪末,是第二
  • 克拉科夫犹太文化节克拉科夫犹太文化节是一项于1988年开始举办的文化活动,地点在波兰克拉科夫的卡齐米日区。该活动的发起人为亚努什·马库何(波兰语:Janusz Makuch)及克日施托夫·杰拉特(波兰语:Krz