计算机本科学生解决计算几何世界难题

来源:http://www.szjksh.com 作者:考试 人气:164 发布时间:2019-12-17
摘要:复旦大学昨天传出消息,该校计算机学院两位学生关于最小曼哈顿网络问题算法和复杂性的论文近日被第25届计算几何国际大会(SCG)录用,两人应邀出席大会并做报告。这两位作者分

复旦大学昨天传出消息,该校计算机学院两位学生关于最小曼哈顿网络问题算法和复杂性的论文近日被第25届计算几何国际大会(SCG)录用,两人应邀出席大会并做报告。这两位作者分别是年仅20岁的计算机学院大三本科学生郭泽宇和年仅25岁的博士研究生孙贺。这是25年来,中国大陆研究机构的学者第二次应邀在这一世界最高级别的会议上报告自己的工作。这个看似平常的讲台与中国大陆数学家已经阔别整整18年。在位于丹麦奥胡思大学湖岸剧院的第25届计算几何国际大会上,郭泽宇代表论文作者做了报告,报告题目是最小曼哈顿网络是NP-C。这意味着计算几何领域这10年未决的重要问题被这两位年轻人成功解决。上世纪90年代,西方学者Levcopoulos等人提出最小曼哈顿网络设计的3个重要问题,其中最关键的是确定这一问题的计算复杂性类。参加这一盛会的,不仅有全世界最出色的数学家、理论计算机科学家,还有11年前提出这一难题的Levcopoulos。在他们面前,郭泽宇用仅有的20分钟展现解决这一世界难题的证明轮廓。他流利的英语、清晰的表达让代表留下深刻印象,令人们更为惊叹的是他们对问题罕见的洞察力和复杂巧妙的证明。(早报记者 韩晓蓉 通讯员 罗倩)

图片 1

新闻中心讯 近日,我校计算机学院两位学生关于最小曼哈顿网络问题算法和复杂性的论文第25届计算几何国际大会(SCG)录用,并应邀出席大会并报告。这两位作者分别是年仅20岁的大三学生郭泽宇和年仅25岁的博士研究生孙贺。这是25年来,中国大陆研究机构的学者第二次应邀在这一世界最高级别的会议上报告自己的工作。这个看似平常的讲台,中国大陆数学家已经阔别了整整18年。上个世纪90年代,西方学者Levcopoulos等人提出了最小曼哈顿网络设计的三个重要问题,在城市规划、网络路由、大规模集成电路设计、计算生物学等众多领域有很广的应用前景。在世界级的科学家面前,郭泽宇用仅有的20分钟展现了他们解决这一世界难题的证明轮廓。他流利的英语、清晰的表达为与会代表留下深刻印象,人们惊叹他们在论文中展现出的对问题罕见的洞察力和复杂巧妙的证明。自2007年起,郭泽宇和孙贺开始致力于最小曼哈顿问题研究。2008年6月,郭泽宇受到我校本科生学术研究资助计划“图片 2政学者”资助,在孙贺的带领和朱洪教授的指导下开展相关研究。当时,没有人相信这两位年轻人会攻克难题。从那时起,这一问题无不萦绕在两人的脑海中。“经常是两个人各自拿一张纸,只是想着解决办法,四个小时下来俩人一言不发”,孙贺这样回忆到。这一国际难题陪伴他们度过了无数深夜。漫长的思考换来了灵感的闪现,经过200多个日夜的探索,这一十年未决的难题终于被他们所破解。11月末,他们将论文投稿到第25届计算几何国际大会(SCG 2009)。2009年2月13日清晨,他们得到来自SCG程序委员会的好消息:经过专家两个半月的认真审稿,他们的论文在近170篇文章中脱颖而出,被大会录取,并应邀投稿到世界顶级期刊《离散与计算几何》中。在郭泽宇的项目申请书中,中国科学院院士陆汝钤作为推荐老师,对本科生学术研究资助计划给予了充分肯定。他认为,通过这一方式使许多学生脱颖而出,走上了从事科学研究的道路。1998年,在李政道先生倡导和支持下,复旦大学设立“图片 3政学者”,开始资助优秀本科学生尽早接触学术研究。此后,我校又陆续启动了“望道项目”、“曦源项目”,结合国家和上海市的“大学生创新活动计划”,形成了一个层次分明、申请时间灵活、申请形式多样的本科生学术研究资助平台。十年来,共有1556位学生获得资助开展研究,其项目学科涵盖了医学、工学、理学、文学、教育学等多个领域。据不完全统计,在2008年,参加本科生学术研究资助计划资助项目的同学在国内外期刊发表论文30篇,其中第一作者文章20篇。

本文由金沙易记域名4166送26发布于考试,转载请注明出处:计算机本科学生解决计算几何世界难题

关键词:

最火资讯