復旦大學學生證明世界級計算幾何重要猜想等

復旦大學學生證明世界級計算幾何重要猜想

近日，復旦大學傳來好消息，該校計算機學院大三學生郭澤宇關于“最小曼哈頓網絡”問題的論文被美國heM學會主辦的第25屆計算幾何國際會議錄用，文章同時作為最佳論文之一被邀請投稿到會議特刊DCG。這意味著這一計算幾何領域十余年來未決的重要猜想被這位年僅20歲的中國本科生成功解決。

據介紹，計算幾何國際會議是世界計算幾何領域最高級別的會議，而“最小曼哈頓網絡”問題困擾國際計算幾何已久，而這一問題在城市規(guī)劃、網絡路由、大規(guī)模集成電路設計以及計算生物學等眾多領域應用廣泛。2008年6月，郭澤宇申請了復旦大學本科生學術研究資助計劃中的“著政學者”項目，并大膽地選擇了這一問題作為項目攻克對象。基于鼓勵本科生創(chuàng)新和支持年輕人“闖勁”的考慮，郭澤宇最終得到了“若政學者”的資助。經過2 00多個日夜的思考和探索，這一十年未決的難題終于被他所破解。在項目結題書中，評審專家們這樣寫道：該項目達到了“著政學者”資助項目中非常高的水平。

據了解，1998年，在著名學者李政道倡導和設立的“著政基金”支持下，復旦大學開始開展資助優(yōu)秀本科學生盡早接觸學術研究的計劃。從1998年到至2008年，共有1556位學生獲得資助開展研究，其項目學科涵蓋了醫(yī)學、工學、理學、文學、教育學等多個領域。另據不完全統(tǒng)計，在2 008年，參加復旦大學本科生學術研究資助計劃資助項目的大學生們在國內外期刊發(fā)表論文30篇，其中第一作者文章20篇。……