罗伯特·塔扬

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

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

相关

  • 肺腺癌肺腺癌(英语:lung adenocarcinoma)是肺癌的一种,属于非小细胞肺癌(英语:Non-small-cell lung carcinoma)。不同于鳞状细胞肺癌(英语:Squamous-cell carcinoma of the lung),肺腺癌较容
  • 事假事假是指劳工因个人事务,请雇主请假的假别。目前在包括中华民国等国在劳动法律中有规定天数。
  • 五甲中山高速公路为中华民国(台湾)第一条国道。1971年开工,1978年通车。全长374.3公里(汐五高架则为20.7公里,不包含其中),共有34个交流道(含端点)。随着国道三号及各地快速公路通车,2017
  • O型血ABO血型系统是人类最早认识也是最为重要的血型系统。ABO血型由红细胞膜上的不同抗原所决定,与人类输血时发生的溶血反应密切相关,具有重要的临床意义。ABO抗原也存在于牛、羊
  • 噶玛兰族噶玛兰族(噶玛兰语:Kebalan、Kbalan。书写系统制定前惯以 Kavalan 拼音),为台湾的平埔族原住民,主要分布于:冬山河域、三星乡、壮围乡、宜兰县的宜兰市、罗东镇的罗东、苏澳镇的苏
  • 奥地利国家条约《奥地利国家条约》全称为《关于重建独立民主的奥地利的国家条约》。 此条约旨在结束二战期间的纳粹统治及战后盟军占领时期,在奥地利重建一个主权独立的民主共和国。此条约
  • 罗杰·科曼罗杰·威廉·科曼(英语:Roger William Corman,1926年4月5日-)是一位美国男独立电影制片人、导演和演员。主要制作B级片,在1950年代至1990年代间拥有极多的产量,为此有着“B级片之王
  • 哥伦比亚总统哥伦比亚总统是哥伦比亚的国家元首和政府首脑。根据哥伦比亚在1991年制定的第九部宪法,总统是政府的行政首脑,是政府的最高负责人。总统亦是哥伦比亚的三军总司令。总统由人民
  • 范德波尔振荡器范德波尔振荡器(Van der Pol oscillator)是荷兰物理学家巴尔塔萨·范·德·波尔在1927年发现的真空管放大器的极限环振荡现象。极限环振荡可以用下列非线性微分方程表示:此方程
  • 毛片毛片,可以是: