|
【本報上海新聞中心記者朱姝哲22日電】復旦大學大三學生郭澤宇關於「最小曼哈頓網絡問題」的論文近日被第25屆計算幾何國際會議錄用，文章同時作為最佳論文之一被邀請投稿到會議特刊Discreteand Computational Geometry （DCG）。這意味着計算幾何領域十年來未被攻克的重要猜想被這位年僅20歲的本科生成功解決。
「最小曼哈頓網絡問題」是復旦大學計算機學院朱洪教授給自己指導的本科生們所開設的題目，在城市規劃、網絡路由、大規模集成電路設計以及計算生物學等眾多領域有着很好的應用。不過，自曼哈頓網絡的複雜度問題於1999年提出至今，沒有人給出答案。本科生郭澤宇大膽地選擇了這一問題作為研究對象，經過200多個日夜的思考和探索，這一難題終於被他找到突破口。
據悉，計算幾何國際會議是計算幾何領域最高級別的會議，中國內地數學家已經闊別這一會議整整18年。
|
