郭泽宇(最小曼哈顿网络问题的破解者)

郭泽宇(最小曼哈顿网络问题的破解者)

郭泽宇,男,中国籍,复旦大学计算机学院学生。2008年6月,郭泽宇以复旦大学本科生身份参与李政道倡导的'莙政项目',在朱洪教授指导下研究最小曼哈顿网络问题。其与孙贺合作完成的论文《最小曼哈顿网络问题算法和复杂性》通过证明该问题属于NP-C类。该成果被第25届计算几何国际会议录用为最佳论文,受邀投稿至《离散与计算几何》期刊特刊,标志着该领域十余年未决猜想的突破。2009年6月成果公布时,郭泽宇为计算机学院三年级学生。研究成果在城市规划、网络路由及集成电路设计等领域具有应用价值 。

想要了解更多“郭泽宇(最小曼哈顿网络问题的破解者)”的信息,请点击:郭泽宇(最小曼哈顿网络问题的破解者)百科