罗伯特·恩卓·塔扬(英语:Robert Endre Tarjan,1948年4月30日-),生于美国加州波莫纳,计算机科学家,为1986年图灵奖得主。他发现了解决最近公共祖先(LCA)问题、强连通分量问题、双连通分量问题的高效算法,参与了开发斐波那契堆、伸展树的工作。不少他发明的算法都以他的名字命名,以至于有时会让人混淆几种不同的算法。
首页 >
罗伯特·塔扬
✍ dations ◷ 2025-05-04 14:08:36 #1948年出生,在世人物,图灵奖获得者,加州理工学院校友,史丹佛大学校友,计算机领域先驱者,美国计算机科学家,惠普人物,内万林纳奖获得者
相关
- 单倍体染色体倍性是指细胞内同源染色体的数目,只有一组最基本的称为“单套”或“单倍体”(haploid),两组备份称为“双套”或“二倍体”(diploid)。多倍体的细胞则有更多套的染色体。其中
- 科学方法科学方法(英语:scientific method)指的是检查自然现象、获取新知识或修正与整合先前已得的知识,所使用的一整套技术。为了合乎科学精神,这方法必须建立于收集可观察、可经验(empir
- 量筒量筒(法语:éprouvette graduée,西班牙语:probeta,英语:graduated cylinder,德语:Messzylinder)是实验室里一种常见的用来测量液体体积的量器,圆筒壁上刻有容积量程,供使用者读取体积
- 湖州湖州市(吴语湖州音:Ghẽw Cieu),简称湖,古称乌程、吴兴,是中华人民共和国浙江省下辖的地级市,位于浙江省北部。市境东邻嘉兴市,南接杭州市,西界安徽省宣城市,北临太湖与江苏省无锡市、
- 米哈伊尔·米舒斯京米哈伊尔·弗拉基米罗维奇·米舒斯京(俄语:Михаил Владимирович Мишустин ,1966年3月3日-)是一名俄罗斯经济学家和政治人物,其自2010年以来担任俄罗斯
- OCR光学字符识别(英语:Optical Character Recognition,OCR)是指对文本资料的图像文件进行分析识别处理,获取文字及版面信息的过程。对于不同的图像格式,有着不同的存储格式、不同的压
- 软骨肉瘤软骨肉瘤系起源于软骨组织的恶性肿瘤,从其发生部位来看,可分为中央型和周围型。前者发生于骨髓腔或皮质内部,后者发生于骨膜下皮质或骨膜。根据肿瘤的发展过程又可分为原发及继
- 各地日期和时间表示法本条目介绍的是不同地区所规定的常用日期/时间格式表示方法。yyyy = 年份,mm = 月份,dd = 日期,MMM = 月份三字母缩写,mmmm = 月份全名,hr = 小时,mi = 分钟,se = 秒钟
- 礼器礼器是中国古代在祭祀、宴飨、丧葬以及征伐等礼仪活动中使用的器具,其使用的规格有严格的等级限制,用以表明使用者的地位、身份、权力。在周礼中,礼器是宗教和政治的结合点。早
- 小人国主题乐园坐标:24°49′56″N 121°11′16″E / 24.832129°N 121.187705°E / 24.832129; 121.187705小人国主题乐园(英语:Window on China Theme Park),是一座位于台湾桃园市龙潭区的主