2024年05月02日 星期四
学院复旦大三学生证明世界级计算几何重要猜想
作者：田应强 来源：第一家教网 日期：2009.06.25 浏览量：10665
日前，复旦大学计算机学院大三学生郭泽宇关于“最小曼哈顿网络”问题的论文被美国ACM学会主办的第25届计算几何国际会议录用，文章同时作为最佳论文之一被邀请投稿到会议特刊DCG。这意味着这一计算几何领域十余年来未决的重要猜想被这位年仅20岁的中国本科生成功解决。
据介绍，计算几何国际会议是世界计算几何领域最高级别的会议，而“最小曼哈顿网络”问题困扰国际计算几何已久，而这一问题在城市规划、网络路由、大规模集成电路设计以及计算生物学等众多领域应用广泛。
2008年6月，郭泽宇申请了复旦大学本科生学术研究资助计划中的“莙政学者”项目，并大胆地选择了这一问题作为项目攻克对象。“莙政基金”由著名学者李政道倡导和设立。经过200多个日夜的思考和探索，这一十年未决的难题终于被他所破解。在项目结题书中，评审专家们这样写道：该项目达到了莙政学者资助项目中非常高的水平。
|
|
相关阅读