臺大椰林講座領航系列
圖靈獎得主 - Dr. Robert Endre Tarjan
臺大椰林講座系列為全校性專題講座，邀請國內外具有卓越成就或國際影響力之學界或企業界人士，進行演講與學術交流，以拓展師生同仁宏觀之國際視野。本場邀請1986年圖靈獎得主Dr. Robert Endre Tarjan講演，歡迎全校師生踴躍參與。
l 活動資訊：
主講人：Dr. Robert Endre Tarjan
主題：Is Dijkstra's Algorithm Optimal? 與圖靈獎得主一起解開70年的謎團
時間：2025年12月12日(週五) 10:00 – 11:30
地點：校總區綜合教學館2樓錢思亮紀念講堂(綜合大講堂)
語言：英語
l 活動流程：
09:30-10:00：開放報到入場
10:00-10:05：開場引言
10:05-11:05：主題講演
11:05-11:25：Q & A
11:25-11:30：致贈獎座、現場大合照
l 講者介紹：
Robert Tarjan 是普林斯頓大學電腦科學系的 James S. McDonnell 特聘講座教授，曾在康乃爾大學、加州柏克萊大學、史丹佛大學以及紐
約大學擔任教職，並在貝爾實驗室、日本電氣、惠普、微軟與 Intertrust Technologies 擔任研究職務。他發明或共同發明了許多目前最
高效率的資料結構與圖論演算法，曾獲國際數學聯盟首屆 Nevanlinna 獎(1982)、與 John Hopcroft 獲得圖靈獎(1986)，以及與Daniel
Sleator因發明splay trees獲得Paris Kanellakis理論與實務獎(1999）。他是美國國家科學院、美國國家工程院、美國藝術與科學院與美國
哲學學會院士。
在計算機科學領域，Dijkstra演算法是用於路徑規劃的經典演算法。給定一個起始位置，它使用貪婪方法尋找從該點到所有其他可抵達
位置的最短路徑，並會按照路徑長度由小到大依序找出這些最短路徑。這衍生出一個自然的問題：這個演算法是否已經是最佳最有效
率的？答案其實取決於問題的本質。此次演講將介紹講者與同事的最新研究，該研究成果給出了「是」的答案；並同時簡短地探討其
他學者的成果，為何它們給出了「否」的答案，呈現不同問題設定下的不同觀點。
l 注意事項：
1. 報名網址： https://my.ntu.edu.tw/actregister/sessionList.aspx?actID=20253700_10
2. 如為校外人士初次使用本校活動報名系統，請先至首頁申請帳號密碼，或可使用校外人士專用表單：
https://forms.gle/gjTuNCSrKJafnntk9
3. 開放名額400人，請預先至本校活動報名系統報名，如不克前來，請及早取消報名。
4. 參與本演講：公務人員提供研習時數1小時，學生將登錄於學習歷程檔案。
聯絡人：國立臺灣大學共同教育中心，游先生 (電話：02-33662545 #242；電郵：tzuhungyu@ntu.edu.tw)