罗伯特·恩卓·塔扬(英语:Robert Endre Tarjan,1948年4月30日-),生于美国加州波莫纳,计算机科学家,为1986年图灵奖得主。他发现了解决最近公共祖先(LCA)问题、强连通分量问题、双连通分量问题的高效算法,参与了开发斐波那契堆、伸展树的工作。不少他发明的算法都以他的名字命名,以至于有时会让人混淆几种不同的算法。
首页 >
罗伯特·塔扬
✍ dations ◷ 2025-11-30 12:21:40 #1948年出生,在世人物,图灵奖获得者,加州理工学院校友,史丹佛大学校友,计算机领域先驱者,美国计算机科学家,惠普人物,内万林纳奖获得者
相关
- 拉彼鲁兹伯爵拉彼鲁兹伯爵让-弗朗索瓦·德·加洛(法语:Jean François de Galaup, comte de Lapérouse,1741年8月23日-1788年?),法国海军军官、探险家。出生在法国南部的阿尔比,早年曾在耶稣会
- 航行者一号旅行者1号(Voyager 1)是美国太空总署(NASA)研制的一艘无人外太阳系空间探测器,重825.5kg,于1977年9月5日发射,截止到2020年仍然正常运作。它是有史以来距离地球最远的人造飞行器,也
- 在台外国人在台外国人指的是在台湾居留的外籍人士,其中约有75万人属长期居留,其中可能包含双重国籍者。居台外侨中,以国籍分,以印尼 (36.6%)、越南 (23.2%)、菲律宾 (16.6%)、泰国 (12.7%)
- 宋翔凤宋翔凤(1777年-1860年),字虞庭,一字于庭,清江苏长洲(今吴县)人。生于乾隆四十二年(1777年),母亲是庄存与侄女,与刘逢禄是表兄弟,庄述祖曾说:“刘甥可师,宋甥可友。”。翔凤“少跳荡,不乐举
- 薄片建筑材料中所谓的“薄片”,意指将木材依某定向性质予以铇削所得的薄木片(或薄木皮),以取其花纹或特定用途。英文名称为“Veneer”;也有某些业者翻成“Film”,但较少见。在中国也常
- 马德拉自治区马德拉(葡萄牙语:Madeira)是葡萄牙在其国土西南方的北大西洋中央所辖的群岛,也是其主岛的岛名。在葡萄牙语中,“马德拉”是木头之意。明代《坤舆万国全图》中即把马德拉岛称为“
- 奇想乐团奇想乐团(英语:The Kinks)是一支英国摇滚乐团,于1964年由雷和戴夫·戴维斯兄弟成立于伦敦北区马斯韦尔山。它是公认“英国入侵”时代最具代表性和影响力的乐团之一。他们的音乐
- 瓦尔特·博特瓦尔特·威廉·格奥尔格·博特(德语:Walther Wilhelm Georg Bothe,1891年1月8日-1957年2月8日),德国物理学家、数学家和化学家,1954年获诺贝尔物理学奖。瓦尔特·博特于1891年1月8
- 伪装者合唱团伪装者合唱团(英语:Pretenders),是于1978年于英国赫里福德成立的摇滚乐队。乐队初时成员包括有Chrissie Hynde(主唱,节奏吉他手)、James Honeyman-Scott(主音吉他手,伴唱)、Pete Farnd
- 2019–20年欧洲冠军联赛2019–20年欧洲冠军联赛是欧洲足联主办的第 65 届顶级俱乐部赛事,亦是自本项赛事更名为欧洲冠军联赛以来的第 28 届赛事。本届赛事之决赛会于土耳其伊斯坦布尔的阿塔图克奥林
