分享-圖靈獎得主Dr. Robert Tarjan於椰林講座精采對談

  • 2026-01-19
  • 李依芸
由本校院邀請國內外在學術或企業領域具卓越成就或國際影響力的人士蒞校演講,拓展師生的國際視野;2025年12月12日椰林講座邀請圖靈獎得主Dr. Robert Tarjan,以「Is Dijkstra's Algorithm Optimal?」為題,帶領大家一起解開70年的謎團。

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教授(左一)、本校校長陳文章(右二)合影
首圖照片說明:  
全校師生熱情參與演講並積極探討與交流