📖 人物简介
算法大师1986图灵奖许多图和数据结构算法Tarjan强连通分量LCA并查集。
🌟 主要成就
强连通分量并查集Splay树;算法设计分析
📄 详细介绍
罗伯特·塔扬(Robert Tarjan),别名罗伯特·恩德雷·塔扬(Robert Endre Tarjan),1948年4月30日出生于美国加利福尼亚州的波莫纳,美国普林斯顿大学教授,美国计算机科学家、数学家,美国科学院院士、美国工程院院士、美国人文科学院院士,图灵奖、基础科学终身成就奖获得者。
罗伯特·塔扬从小富于幻想,喜欢追求新鲜事物,幼时对天文学感兴趣,梦想成为第一个登上火星的人。1964 年,罗伯特·塔扬第一次接触到计算机,便产生兴趣。他在加州理工学院时不仅学习的是数学,还辅修了计算机。1969年,罗伯特·塔扬进入斯坦福大学研究生院学习,师从计算机科学家唐纳德·克努特。1970年,罗伯特·塔扬和约翰·霍普克罗夫特在一个办公室开始了对图论算法的共同研究。1972年,罗伯特·塔扬以平面图测试的高效算法为题完成了博士论文,获博士学位。学成以后,罗伯特·塔扬先是跟随约翰·霍普克罗夫特去了康奈尔大学,以后又先后在加州大学伯克利分校、母校斯坦福大学以及贝尔实验室工作过。1980年,罗伯特·塔扬在纽约大学当兼职教授。1987年,罗伯特·塔扬当选美国科学院院士。次年,他当选美国工程院院士。2012年4月,罗伯特·塔扬到访中国,接受了《中国科学报》的采访。2025年7月25日,罗伯特·塔扬参加在北京雁栖湖应用数学研究院举行的2025国际基础科学大会,在大会上他表示不要过度依赖AI,拥有思考能力才不会被AI取代。
📋 基本信息
所属机构
普林斯顿
职务
教授
学历背景
斯坦福博士
出生日期
1948年
(约78岁)
国籍
美国
研究领域
强连通分量LCA并查集Splay树