复旦大学昨天传来消息，该校计算机学院大三学生郭泽宇关于最小曼哈顿网络问题的论文被美国ACM学会主办的第25届计算几何国际会议录用，文章同时作为最佳论文之一被邀请投稿到会议特刊(DCG)。这意味着计算几何领域十余年来未决的重要猜想被这位年仅20岁的本科生成功解决。最小曼哈顿网络问题是计算机学院朱洪教授给自己指导的本科生们所开设的题目。据悉，计算几何国际会议是计算几何领域最高级别的会议，这一会议，中国内地数学家已经阔别了整整十八年。
什么是最小曼哈顿网络问题？
最小曼哈顿网络问题是复旦大学计算机学院朱洪教授给自己指导的本科生们所开设的题目，该课题在城市规划、网络路由、大规模集成电路设计以及计算生物学等众多领域有着很好的应用前景。不过自曼哈顿网络的复杂度问题于1999年提出至今，没有人知道问题的答案，从而使得对这一问题的研究成为计算几何中最为重要的几个未解决问题之一
郭泽宇怎么解决最小曼哈顿网络问题？
2008年6月，郭泽宇申请了复旦大学本科生学术研究资助计划的“莙政”项目。最小曼哈顿网络问题是计算机学院朱洪教授给自己指导的本科生们所开设的题目。
郭泽宇大胆地选择了这一问题作为项目攻克对象。这既让朱洪教授和博士研究生孙贺这两位项目指导老师感到欣喜，也让“莙政”学者评审专家们捏了一把汗。基于鼓励本科生创新和支持年轻人闯劲的考虑，郭泽宇最终得到了资助。经过200多个日夜的思考和探索，这一难题终于被他找到突破口被他找到突破口。
附：20岁邢台小伙攻克世界级"猜想"
本报讯（记者 丁宝军）上海复旦大学计算机学院的一名大三学生近日竟然破解了世界级猜想的消息，在全国引起了很大的轰动。记者采访获悉，这个引起全世界最出色的数学家、计算机学家惊叹的天才大学生，名叫郭泽宇，是河北省邢台市人，今年只有20岁。昨日，记者电话采访了郭泽宇及其家人。
20岁本科生攻克世界级难题
根据曼哈顿城市地图抽象出来的数学问题----最小曼哈顿网络问题，已在全球数学界求解11年，曾让无数顶级学者无果而终。而作为本科学生的郭泽宇，又是如何破解成功的呢？昨日，郭泽宇在电话中向记者简单介绍了他研究该课题的过程。
最小曼哈顿网络问题是复旦大学计算机学院朱洪教授给自己指导的本科生们所开设的题目。自2007年起，还是大一新生的郭泽宇，就开始和项目导师孙贺一起致力于最小曼哈顿网络问题算法和复杂性的研究。去年6月，郭泽宇受到复旦大学本科生学术研究资助计划“莙政学者”项目的资助，在朱洪教授、博士研究生孙贺两位项目指导老师的指导下开展学术研究。
经过200多个日夜的思考和探索，这个十年未决的数学难题，竟然真的被郭泽宇和导师所破解。2008年11月末，郭泽宇和导师孙贺一起将论文投稿到由美国ACM学会主办的第25届计算几何国际大会中。今年2月13日清晨，大会程序委员会传来喜讯：他们的论文在近170篇文章中脱颖而出，并作为最佳论文之一受邀向世界顶级期刊《离散与计算几何》投稿。今年6月，在位于丹麦奥胡思大学湖岸剧院的第25届计算几何国际大会上，郭泽宇代表论文作者做了报告。
当记者询问郭泽宇成功的诀窍时，他谦虚地说，其实我就是一个平常人，只是比别人更用功些，而且对计算机专业感兴趣而已。
小学未毕业就做出了动画片段
据了解，郭泽宇毕业于邢台市第一中学，在高中时就显出了对计算机的热爱和天赋，并获得过国家级奖项。2007年毕业时，他被复旦大学看中，直接保送到该校就读。
“兴趣是最好的老师，其实每个孩子都有自己擅长或突出的一面，做家长培养孩子的首要任务，就是要发掘出孩子的潜能。”昨日，当记者向郭泽宇的父亲郭杰明请教如何培养孩子成材时，他如是说。
郭杰明说，儿时的泽宇就十分喜爱计算机，并且逻辑推理能力比较强。泽宇刚上小学时，计算机的价格动辄上万，对一个工薪家庭来说，这确实是很大一笔支出。为此，他们家先购买了一个“电脑学习机”，装上键盘，让泽宇练习打字的指法以及简单的运算。在泽宇上小学四年级时，他狠下心为儿子购买了一台计算机。从此以后，泽宇开始对编程产生浓厚的兴趣，在老师的指导下，小学尚未毕业的他，竟然做出了简单的动画片段。
虽然小泽宇非常喜欢计算机，但并不偏科，总成绩往往名列前茅。在高中期间的六次期中、期末考试中，他三次取得了年级第一名。在高中分文理科时，文、理班的班主任都抢着要他，最后，家长、老师尊重了泽宇的意愿，他选择了理科。
“对知识的渴求胜于对成绩、名次的追崇。”这是郭杰明对儿子泽宇的评价。在高中即将毕业的时候，郭泽宇符合保送条件，纳入了保送上海复旦大学的招生计划。当时，一些老师劝他说，如果参加高考，他很有可能拿到更好的名次，有更多的选择国内一流大学的机会。但是，郭泽宇拒绝了，因为他已经开始对计算机着迷，并在相关的网络学术论坛上，与国内的很多计算机学者讨论专业问题了。
评论 (0)