复旦大学学生证明世界级计算几何重要猜想等

来源 :发明与创新(综合版) | 被引量 : 0次 | 上传用户:forbook121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  复旦大学学生证明世界级计算几何重要猜想
  
  近日,复旦大学传来好消息,该校计算机学院大三学生郭泽宇关于“最小曼哈顿网络”问题的论文被美国heM学会主办的第25届计算几何国际会议录用,文章同时作为最佳论文之一被邀请投稿到会议特刊DCG。这意味着这一计算几何领域十余年来未决的重要猜想被这位年仅20岁的中国本科生成功解决。
  据介绍,计算几何国际会议是世界计算几何领域最高级别的会议,而“最小曼哈顿网络”问题困扰国际计算几何已久,而这一问题在城市规划、网络路由、大规模集成电路设计以及计算生物学等众多领域应用广泛。2008年6月,郭泽宇申请了复旦大学本科生学术研究资助计划中的“著政学者”项目,并大胆地选择了这一问题作为项目攻克对象。基于鼓励本科生创新和支持年轻人“闯劲”的考虑,郭泽宇最终得到了“若政学者”的资助。经过2 00多个日夜的思考和探索,这一十年未决的难题终于被他所破解。在项目结题书中,评审专家们这样写道:该项目达到了“著政学者”资助项目中非常高的水平。
  据了解,1998年,在著名学者李政道倡导和设立的“著政基金”支持下,复旦大学开始开展资助优秀本科学生尽早接触学术研究的计划。从1998年到至2008年,共有1556位学生获得资助开展研究,其项目学科涵盖了医学、工学、理学、文学、教育学等多个领域。另据不完全统计,在2 008年,参加复旦大学本科生学术研究资助计划资助项目的大学生们在国内外期刊发表论文30篇,其中第一作者文章20篇。
  
  回音定位系统可助盲人导航
  
  近日西班牙研究人员研制出了一套类似于蝙蝠声波定位系统的教学方式,该方法能够让盲人通过发声并且接收回音的方式,来熟悉周围的环境。
  科学家们发现,夜间蝙蝠在洞穴内飞行时,它的导航方式是通过自身独特的嘀哒声以及口哨声来制造一个四周环境的声纳图像,这种通过声波定位的方式被称为回声定位法。西班牙研究人员认为,借鉴蝙蝠的方法,他们已经找到一种方法,能够帮助盲人以回声定位法实现自身导航。
  研究人员在《声学学报》上发表文章称,他们已经发现了一系列能够被人类所使用的声波。同时他们还制定了一套训练体制,能够帮助盲人以回波的方式来实现周围环境的视觉化效果。值得一提的是,这些研究人员认为,在这套训练系统中,产生回音最有效的发音方式是通过以舌头拍打口腔顶部来实现的。
  据悉,已经有部分失明残疾人参加了这种定位方法的培训。其中有一位名叫丹尼尔·基什的美国人,已经将这套回声定位法掌握得非常好。他成为第一位获准担任盲人导游工作的失明人士。
  这些西班牙研究人员希望利用培训基什等人的成功例子所累计起来的经验,研发出一套具体而详尽的人类回音定位系统。他们也希望该系统能够同蝙蝠以及鲸类所使用的定位方式相媲美,未来造福盲人。
其他文献
英国格林尼治天文台最早建于1676年。它成为全世界最负盛名的天文台的重要原因之一是,人们在这里找到了世界通用的“经度”。  格林尼治天文台第一个研究出了简易测定航海中船舶方位的方法。测定位置需要两个参数:经度和緯度。海员们很早就懂得在夜间比照北斗星的高度角推算纬度,可是经度的计算要难得多。精确的海图出现之前,航海家只能用罗盘、铅垂线或大致估计的船速来确定自己的地理位置,很不可靠。因此,在15世纪航
拥有70多件发明专利的天才发明家丹尼尔·比里斯,从玩具箱到办公用具、直至信息时代层出不穷的新产品,都有他的发明杰作。这位在发明界享有盛名并具有超凡魅力的天才人物,同时还创建了以他的大脑智慧为主要业务内容的一家智力实业公司。他那将空气变成水的发明成果和军用机器人及令人惊奇不已的高技术立体电子地图等,完全是出自孩童般的好奇心之“小把戏”。比里斯——    开辟了技术领域的崭新未来    出生在发明世家
我叫朱庆南,1928年农历七月二十九日出生于湖南耒阳县大义乡石镜村一个农民家庭。祖父在乡间行医为业,父亲朱辉韫老实忠厚,母亲陈菊贞勤劳节俭,生育四男一女,我在兄弟中排序第三。父亲在我5岁那年病故,母亲在我12岁那年也病逝了。我跟随二哥朱福祥生活,放学之余就干农活,上山放牛、砍柴、寻猪草、挑煤炭。哥嫂节衣缩食供我读书。1948年春,我从衡阳成章中学毕业,考入永兴县省立三中读高中。一年后,我怀着报国之
刘更另,原名刘赓麟,著名土壤肥料与植物营养专家。1952年毕业于武汉大学农业化学系,1959年获得苏联季米里亚节夫农学院副博士学位。曾任中国农业科学院副院长,担任过中国土肥研究会、中国植物营养与肥料学会理事长,系中国工程院院士。  满头银发,精神矍铄,慈祥和蔼——这就是中国工程院院士刘更另。记者在采访他时,他的开场白很出人意料,“我没有什么可采访的”,紧接着他又说,“我说的你们肯定不感兴趣,不合你
随着科学技术的发展,科学家们正在设计、探讨21世纪人类的住宅。如今比利时、日本等国的建筑工程师们已设计、建筑出了21世纪人类的住宅,并向人们开放,供其参观。这些住宅除了为人们提供舒适与便利,安静与卫生的环境外,还运用了现代科学技术,住宅内充满着梦幻,犹如进入仙境。  在比利时布鲁塞尔市的东北郊,一座价值500万美金的未来住房已建成,并已被一位大富豪以每年30万美金的价钱租下。  这座“未来之屋”是
新型洗碗机 日本洛克斯电气公司设计制造的新型洗碗机,可通过高温双重清洗系统除去粘在碗具上的食物及油腻。这种洗碗机存65℃时先把碗冲洗一遍,再用清洁剂在同样温度下洗第二遍。它有三种温度可供选择,使用者可根据餐具的材料质地以及脏污油腻程度来选择洗净方式。  生物电视机 韩国三星电子公司开发出一种能将自身泄漏的有害射线转化为红外线,且能对室内观赏花卉提供有益作用的生物电视机。据说,在这种生物电视机面前摆
古希腊有一位名叫欧提勒士的年轻人,向当时著名的辩者普罗秦歌学法律。师生订有合同:毕业时欧氏付给老师一半学费,另一半学费由欧氏第一次出庭打赢官司时付清。  但欧氏毕业后,并不出庭打官司。  普氏等得不耐烦了,便向法庭起诉,要求欧氏付另一半学费,并向欧氏提出:  “如果你打赢这场官司,那么按照合同,你应付给我另一半学费;如果这次官司你打输了,那么按照法庭判决,你也应付我另一半学费。总之,不论这次官司你
两会期间,科技部部长万钢接受了新华网的专访。他指出,科技要惠及民生。万钢还谈到技术进步对解决当前经济问题的作用,并表示科技部将对中小企业予以支持,对基础科学研究加大投入。在谈到科研造假行为时,万钢说:“绝不允许利用金钱和权力侵蚀我们崇高的科学事业”。政府做事情就是要为老百姓着想  政府做事情就是要为老百姓多着想,我们搞科研的一方面要追求世界的前端,另外一个方面就是要使它更加适合于老百姓的应用,在追
2009年科技工作“十个重拳”应对金融危机    记者从近日举行的2009年全国科技工作会议上获悉,2009年全国科技工作将重点抓好十个方面的工作应对金融危机。  科技部部长万钢在这次会议上强调,要把应对金融危机、保持经济平稳较快发展作为2009年科技工作的主线,深入落实《国家中长期科学和技术发展规划纲要》,加大自主创新力度驱动经济发展,重点抓好十个方面的工作:  ——加快科技重大专项的实施进度,
2008年9月28日,神舟七号载人飞船安然飞回祖国怀抱。  神舟七号载人航天飞行圆满成功,实现了我国空间技术发展具有里程碑意义的重大跨越,标志着我国成为世界上第三个独立掌握空间出舱关键技术的国家,中华民族漫步太空的梦想终成现实。从神一到神七,中国航天人创造了共和国载人航天史上的辉煌,以九大创新性突破成就了中国人民上千年来的飞天梦想。    突破一:现代化载人航天发射场    位于大漠深处的酒泉卫星