罗伯特·塔扬

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

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

相关

  • 劳工运动劳工运动或工人运动,简称工运,泛指某个或某些劳工团体为了己方或己方团体得到雇主与政府较好的待遇(例如制定劳动法令),而组织起来的活动。这些组织通常称为工联(trade unions)。许
  • 姐妹染色单体交换姐妹分体交换(Sister chromatid exchange, 缩写 SCE),是两个同卵姐妹染色单体之间的基因材料交换。减数分裂中,一条来自父方,一条来自母方的染色体叫做同源染色体。同源染色体 两
  • 杨德仁杨德仁,广东嘉应县人。清朝官员。同进士出身。乾隆十九年(1744年)甲戌科三甲进士。乾隆二十九年(1754年)任福建邵武府建宁县知县。
  • 正十二烷基磺酸钠十二烷基硫酸钠(Sodium dodecyl sulfate,SDS)或月桂基硫酸钠(Sodium lauryl sulfate SLS),NaC12H25SO4,常用的表面活性剂之一,是洗洁精的主要成分。常用于DNA提取过程中,使蛋白质变
  • 学院哥特式学院哥特式建筑(Collegiate Gothic)是哥特复兴式建筑的一种,吸取了英格兰的都铎式建筑和哥特式建筑的特色。它在19世纪末至20世纪初流行于美国和加拿大的大学和学院中,因而得名
  • 大浪时尚创意城大浪时尚创意城(英语:Dalang Fashion Valley),是中国广东省深圳市龙华区大浪街道下的一个工业园区。2003年,深圳市政府规划建设“深圳服装产业集聚基地”,占地面积1.46平方公里。2
  • 石巴迪岛石巴迪岛(Sebatik Island)是大巽他群岛中的一个岛屿,位于加里曼丹岛东部,面积452.2平方公里,北部属马来西亚沙巴州管辖,南部归属印度尼西亚东加里曼丹省,马来西亚属区人口约25,000
  • 日本竹䇲鱼日本竹䇲鱼,又称真鲹或池鱼,台湾俗名为巴拢、瓜仔鱼、竹荚鱼,为辐鳍鱼纲鲈形目鲈亚目鲹科的其中一个种,被IUCN列为近危保育类动物。本鱼分布于西北太平洋区,包括中国东海、黄海、
  • 杨少文杨少文(1962年7月13日-)为台湾男性演员、配音员。
  • 罗伯特·布兰登贝格尔罗伯特·H·布兰登贝格尔(德语:Robert H. Brandenberger,1954年-),瑞士理论物理学家,宇宙学家,麦吉尔大学物理学教授。