設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:諍友
萬維讀者網 > 教育學術 > 帖子
復旦20歲本科生證明世界級猜想
送交者: 松果 2009年06月22日14:39:11 於 [教育學術] 發送悄悄話
復旦大學昨天傳來消息,該校計算機學院大三學生郭澤宇關於最小曼哈頓網絡問題的論文被美國ACM學會主辦的第25屆計算幾何國際會議錄用,文章同時作為最佳論文之一被邀請投稿到會議特刊(DCG)。這意味着計算幾何領域十餘年來未決的重要猜想被這位年僅20歲的本科生成功解決。最小曼哈頓網絡問題是計算機學院朱洪教授給自己指導的本科生們所開設的題目。

  什麼是最小曼哈頓網絡問題?

  最小曼哈頓網絡問題是復旦大學計算機學院朱洪教授給自己指導的本科生們所開設的題目,該課題在城市規劃、網絡路由、大規模集成電路設計以及計算生物學等眾多領域有着很好的應用前景。不過自曼哈頓網絡的複雜度問題於1999年提出至今,


沒有人知道問題的答案,從而使得對這一問題的研究成為計算幾何中最為重要的幾個未解決問題之一

  郭澤宇怎麼解決最小曼哈頓網絡問題?

  2008年6月,郭澤宇申請了復旦大學本科生學術研究資助計劃的“莙政”項目。最小曼哈頓網絡問題是計算機學院朱洪教授給自己指導的本科生們所開設的題目。

  郭澤宇大膽地選擇了這一問題作為項目攻克對象。這既讓朱洪教授和博士研究生孫賀這兩位項目指導老師感到欣喜,也讓“莙政”學者評審專家們捏了一把汗。基於鼓勵本科生創新和支持年輕人闖勁的考慮,郭澤宇最終得到了資助。經過200多個日夜的思考和探索,這一難題終於被他找到突破口被他找到突破口。

 

 

 

 

 

0%(0)
0%(0)
標 題 (必選項):
內 容 (選填項):
實用資訊
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2008: 都江堰新建小學家長請願 數人被毆並被
2008: 時勢造英雄
2007: 中醫沒有對照嗎?
2006: 神童 學術 官場
2006: 再現宇宙最初幾微秒
2005: “神童”退學的啟示
2005: 科學研究中每一個領域都很重要
2004: 如果諾獎獲得者萊格特生在中國
2004: 誰在當美國大學校長?