罗伯特·塔扬

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

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

相关

  • 热性痉挛热性痉挛(febrile convulsion),又称作又称作发烧性抽搐、热性抽搐、热性惊厥、热性全身痉挛,是一种癫痫性发作(英语:epileptic seizure),伴有体温升高的症状但是并无任何潜在的健康
  • 抗线粒体抗体抗线粒体抗体是一种免疫球蛋白,是针对线粒体,尤其是肝细胞中的线粒体的自身抗体。若在人体血液或血浆中检出该抗体,则意味着此人可能患有严重的自体免疫疾病,如原发性胆汁性肝硬
  • 成人年龄成人年龄是属于在法律内,一种为了与成年人与未成年人之间分清楚界限的其中一种定义。这是从按时间顺序排列来说,当未成年人到达了不再具有法律条文被认定为是儿童,并承担了他们
  • 巴黎圣母院《巴黎圣母院》(法語:Notre-Dame de Paris,港译钟楼驼侠,台译钟楼怪人)是法国文学家维克多·雨果所著、于1831年1月14日出版的小说。故事的场景设定在1482年的巴黎圣母院,内容环绕
  • 理论生物学理论生物学是一门以量化工具研究生物学的学门,在生物学领域中,有许多学门皆有一部分是以理论生物学方法来进行研究,例如在神经科学领域中,有一门计算神经科学(computational neur
  • 鸣神岛大日本帝国陆军: 樋口季一郎(日语:樋口季一郎)日军占领基斯卡岛是指在1942年6月6日阿留申群岛战役爆发到6月28日日军完全占领基斯卡岛的期间,一直到1943年7月太平洋战争局势逐渐
  • 前列腺特异抗原n/an/an/an/an/an/an/an/an/an/a前列腺特异抗原(英语:Prostate Specific Antigen、PSA)血浆前列腺特异抗原浓度升高是提示前列腺癌的敏感监测指标;但不能作为确诊指标。由于前列
  • 工部 (部首)工部,为汉字索引里为部首之一,康熙字典214个部首中的第四十八个(三划的则为第十九个)。就繁体和简体中文中,工部归于部首三划。工部通常是从上、下、左、右方均可为部字,字体主体
  • 阿姆斯特丹斯希普霍尔机场阿姆斯特丹斯希普霍尔机场(荷兰语:Luchthaven Schiphol,英语:Amsterdam Airport Schiphol;IATA代码:AMS;ICAO代码:EHAM)是荷兰首都阿姆斯特丹的主机场,也是荷兰主要的进出门户。座落于
  • 教父学教父学(英语:Patristics,Patrology),基督教研究之一,针对早期基督教会的文件及其作者的研究,特别是针对教父们的著作。这些教父的年代,约介于新约时代末期,或使徒年代(Apostolic Age,约