有關國立臺灣大學邀請圖靈獎得主Robert Endre Tarjan教授擔任「臺大椰林講座 - 領航系列」講者，請踴躍報名參加。

一、「臺大椰林講座系列」係全校性專題講座，邀請國內外具有卓越成就或國際影響力之學界或企業界人士，進行演講與學術交流，以拓展師生同仁宏觀之國際視野。該場邀請圖靈獎得主Robert Endre Tarjan教授主講，歡迎各界踴躍參與。

二、Robert Tarjan 是普林斯頓大學電腦科學系的 James S. McDonnell 特聘講座教授，曾在康乃爾大學、加州柏克萊大學、史丹佛大學以及紐約大學擔任教職，也是美國國家科學院、美國國家工程院、美國藝術與科學院與美國哲學學會院士。並在貝爾實驗室、日本電氣、惠普、微軟與 Intertrust Technologies 擔任研究職務。他發明或共同發明了許多目前最高效率的資料結構與圖論演算法，曾獲國際數學聯盟首屆 Nevanlinna 獎(1982)、與 John Hopcroft 獲得圖靈獎(1986)，以及與Daniel Sleator因發明splay trees獲得Paris Kanellakis理論與實務獎(1999）。在計算機科學領域，Dijkstra演算法是用於路徑規劃的經典演算法。給定一個起始位置，它使用貪婪方法尋找從該點到所有其他可抵達位置的最短路徑，並會按照路徑長度由小到大依序找出這些最短路徑。這衍生出一個自然的問題：這個演算法是否已經是最佳最有效率的？答案其實取決於問題的本質。此次演講將介紹講者與同事的最新研究，該研究成果給出了「是」的答案；並同時簡短地探討其他學者的成果，為何它們給出了「否」的答案，呈現不同問題設定下的不同觀點。

三、演講資訊如下：
       (一)講題：「Is Dijkstra's Algorithm Optimal? 與圖靈獎得主一起解開70年的謎團」。
       (二)時間：114年12月12日(星期五)上午10時至11時30分。
       (三)地點：國立臺灣大學綜合教學館2樓錢思亮紀念講堂(臺北市大安區羅斯福路四段1號)。
       (四)演講語言：英語。
       (五)校外人士線上報名網址：https://forms.gle/gjTuNCSrKJafnntk9。
       (六)該校師生敬請到校內系統報名：https://my.ntu.edu.tw/actregister/sessionList.aspx?actID=20253700_10。