罗伯特·恩卓·塔扬(英语:Robert Endre Tarjan,1948年4月30日-),生于美国加州波莫纳,计算机科学家,为1986年图灵奖得主。他发现了解决最近公共祖先(LCA)问题、强连通分量问题、双连通分量问题的高效算法,参与了开发斐波那契堆、伸展树的工作。不少他发明的算法都以他的名字命名,以至于有时会让人混淆几种不同的算法。
首页 >
罗伯特·塔扬
✍ dations ◷ 2025-02-23 21:09:09 #1948年出生,在世人物,图灵奖获得者,加州理工学院校友,史丹佛大学校友,计算机领域先驱者,美国计算机科学家,惠普人物,内万林纳奖获得者
相关
- 灾害应变灾害管理,是涉及多部门的运筹帷幄,包含规划、计划实施、预警、紧急应变、救助等措施,以减少或降低天然灾害或人为灾害对于社会所造成的影响及冲击。灾害管理可分成灾前的减灾、
- 千鸟格纹千鸟格纹,英文称犬牙houndstooth, hound's tooth, 或 dogstooth, dogtooth, pied-de-poule等,是一个由破碎格纹或四角形状组成的双色纺织花纹,通常是黑色和白色相间,但也有使用
- 阿布拉罕-洛伦兹力阿布拉罕-洛伦兹力(Abraham-Lorentz force)是一加速带电粒子因为粒子放射出电磁辐射而所受到的平均力。其适用在粒子行进速度不快的时候。若在相对论性速度下,此力则称作是阿布
- 负负数,在数学上指小于0的实数,如−2、−3.2、−807.5等,与正数相对。和实数一样,负数也是一个不可数的无限集合。这个集合在数学上通常用粗体R−或
- 桓台桓台县位于中国山东省中部偏北、小清河南岸,是淄博市所辖的一个县;位于山东半岛中部,地处鲁中山区和鲁北平原的结合地带。金哀宗正大五年(1228年)置新城县。1914年易名耏水县,旋改
- 十分少假战(英语:Phoney War),怪战(法语:Drôle de guerre),又称为静坐战(德语:Sitzkrieg),是指1939年9月开始到1940年4月之间,英法虽然因为纳粹德国对波兰的入侵而宣战,可是两方实际上只有极轻
- 索尔福德大学索尔福德大学(University of Salford) 是一所位于英国大曼彻斯特索尔福德的公立研究型大学。主校区距离曼彻斯特市中心以西约1.5英里(2.4千米),处于艾尔维尔河沿岸。校门对面是工
- 约翰·梅纳德·凯恩斯约翰·梅纳德·凯恩斯,第一代凯恩斯男爵(英语:John Maynard Keynes, 1st Baron Keynes,1883年6月5日-1946年4月21日),一般称作凯恩斯(或译为凯因斯),英国经济学家。一反自18世纪亚当·
- 翠鳢翠鳢为辐鳍鱼纲鲈形目鳢科的其中一种,分布于亚洲阿富汗、巴基斯坦、尼泊尔、印度、斯里兰卡、孟加拉、缅甸及中国云南省的淡水流域,体长可达31公分,栖息在泥底质的沼泽、湖泊、
- ChanServChanServ存在于许多IRC网络中,为一种服务机器人(service bot),提供IRC频道注册及登录服务的功能。当频道与ChanServ完成注册,频道拥有者或受任者可以使用ChanServ来管理频道,并获