Dr. Robert Tarjan分享在算法上的成就，并在与主持人–李德财院士的对谈中，以自身的经验与见解，与本校师生展开深入而热烈的学术交流，并勉励本校师生持续深耕前沿且高深的研究领域，展现卓越的专业实力与不懈的努力精神。综合教学馆钱思亮纪念讲堂聚集超过500位师生及贵宾聆听Dr. Robert Tarjan演讲，主题演讲后与李德财院士、哥伦比亚大学Clifford Stein教授、本院电机系廖崇硕教授进行精采的对谈讨论。
Robert Tarjan 是普林斯顿大学电脑科学系的 James S. McDonnell 特聘讲座教授，曾在康乃尔大学、加州柏克莱大学、史丹佛大学以及纽约大学担任教职，并在贝尔实验室、日本电气、惠普、微软与 Intertrust Technologies 担任研究职务。他发明或共同发明了许多目前最高效率的资料结构与图论算法，曾获国际数学联盟首届 Nevanlinna 奖(1982)、与 John Hopcroft 获得图灵奖(1986)，以及与Daniel Sleator因发明splay trees获得Paris Kanellakis理论与实务奖(1999）。他是美国国家科学院、美国国家工程院、美国艺术与科学院与美国哲学学会院士。
在计算机科学领域，Dijkstra算法是用于路径规划的经典算法。给定一个起始位置，它使用贪婪方法寻找从该点到所有其他可抵达位置的最短路径，并会按照路径长度由小到大依序找出这些最短路径。这衍生出一个自然的问题：这个算法是否已经是最佳最有效率的？答案其实取决于问题的本质。此次演讲将介绍讲者与同事的最新研究，该研究成果给出了「是」的答案；并同时简短地探讨其他学者的成果，为何它们给出了「否」的答案，呈现不同问题设定下的不同观点。
椰林讲座邀请的讲者，涵盖具备国际声望的学者与专家，以及台大讲座教授、杰出校友、名誉博士与卓越企业家等重量级人士，针对全球重要议题或新兴科技关键领域，由国际大师进行专题演讲，并与师生深入交流。每年预计举办六场，期盼透过贵宾的亲身分享与丰富经验，为本校大师生带来更多启发与视野。
图灵奖得主Dr. Robert Tarjan于椰林讲座演讲。
Dr. Robert Tarjan与李德财院士、哥伦比亚大学Clifford Stein教授、电机系廖崇硕教授进行精采的对谈讨论
Dr. Robert Tarjan(中)与李德财院士(右一)、哥伦比亚大学Clifford Stein教授(左一)、本校校长陈文章(右二)合影
首图照片说明: 全校师生热情参与演讲并积极探讨与交流。