复旦20歲本科生証明世界級猜想十余年來未解決 - 夜光新聞 - Muzi.com

設為首頁|用戶申請|高級主頁|我的木子

Muzi.com : 木子網(中文) : 夜光新聞
复旦20歲本科生証明世界級猜想十余年來未解決

更新時間: 2009-06-22

复旦20歲本科生証明世界級猜想十余年來未解決
2009-06-22

大學
復旦大學
職業
大學生
复旦大學昨天傳來消息，該校計算机學院大三學生郭澤宇關于最小曼哈頓網絡問題的論文被美國ACM學會主辦的第25屆計算几何國際會議錄用，文章同時作為最佳論文之一被邀請投稿到會議特刊(DCG)。這意味著計算几何領域十余年來未決的重要猜想被這位年僅20歲的本科生成功解決。
最小曼哈頓網絡問題是計算机學院朱洪教授給自己指導的本科生們所幵設的題目。記者張騫
什么是最小曼哈頓網絡問題？
最小曼哈頓網絡問題是复旦大學計算机學院朱洪教授給自己指導的本科生們所幵設的題目，該課題在城市規划、網絡路由、大規模集成電路設計以及計算生物學等眾多領域有著很好的應用前景。不過自曼哈頓網絡的复雜度問題于1999年提出至今，沒有人知道問題的答案，從而使得對這一問題的研究成為計算几何中最為重要的几個未解決問題之一
　　郭澤宇怎么解決最小曼哈頓網絡問題？
2008年6月，郭澤宇申請了复旦大學本科生學術研究資助計划的“╴政”項目。最小曼哈頓網絡問題是計算机學院朱洪教授給自己指導的本科生們所幵設的題目。
郭澤宇大膽地選擇了這一問題作為項目攻克對象。這既讓朱洪教授和博士研究生孫賀這兩位項目指導老師感到欣喜，也讓“╴政”學者評審專家們捏了一把汗。基于鼓勵本科生創新和支持年輕人闖勁的考慮，郭澤宇最終得到了資助。經過200多個日夜的思考和探索，這一難題終于被他找到突破口被他找到突破口

大學生
檔案新聞2894 影像117 網站

 山寨皇帝“翻牌”：四女大學生爭寵花落誰家 (2009-12-20)
中南財經政法大學大三女生從宿舍6樓墜亡 (2009-12-11)
廣州兩位80后企業少東家在大學發傳單覓校花 (2009-12-02)
MSN大跳露點艷舞女大學生被威脅用肉体換裸照 (2009-12-01)
“奧巴馬女郎”王紫菲露背照曝光稱走紅非巧合 (2009-12-01)
“奧巴馬女郎”王紫菲：并非奧巴馬捧紅了我 (2009-11-30)
美國大學里的“潛規則” 戀愛吸大麻似成“必修課” (2009-11-30)
中國十三萬大學生進軍營當兵要做好吃苦准備 (2009-11-27)
調查稱在校大學生過半精液异常長時間上網是首因 (2009-11-19)
泰國女生校服顯露線條太過性感引發全國爭議 (2009-11-17)
大學生殺死下舖兄弟疑因打呼嚕被偷拍傳上網 (2009-11-14)
記者暗訪偷拍蘭州“摸摸吧” 大學生墮落之地 (2009-11-10)
研究生辦替考網站續：幕后老板年賺近百萬元 (2009-11-06)
“中國第一聲优”美女大學生網播情色小說獲刑 (2009-11-05)
馬來西亞三名華裔大學生遭洪水沖走身份已确認 (2009-11-02)
重慶一大學生網上散布“針刺”謠言被拘留3天 (2009-11-01)
3名大學生救人溺亡續：警方調查見死不救漁船 (2009-10-30)
台灣師大學生游行力挺宿舍取消門禁放保險套 (2009-10-30)
網友提供珍貴照片再現英雄大學生救人全經過 (2009-10-29)
英雄出殯萬人送行出事時百人圍觀跪求無人救 (2009-10-28)
10余名大學生結成人梯營救落水少年 3人溺亡 (2009-10-25)
盤點躥紅網絡的草根明星:藏家貴公主貌美傾城 (2009-10-22)
韓國女留學生自述在南京工業大學的所見所聞 (2009-10-19)
火樹銀花不夜天: 國慶60周年天安門大聯歡 (2009-10-01)
重慶高校女生絲襪風盛行眾男生直呼：受不了 (2009-09-29)

新聞故事夜光全景

新聞導讀 要聞城市人物影視公司
娛樂體育商業教育生活軍事政治社會健康

[2008美國房地產危機]: 09年全球房地產市場：冰火兩重天中國高房价之憂 (09:54 12/24)

[2008中國房地產危機]: 09年全球房地產市場：冰火兩重天中國高房价之憂 (09:54 12/24)

[黃光裕股票操縱案]: 黃光裕案發現新犯罪事實已被移送繼續審查 (09:54 12/24)

[2009白宮宴會風波]: “蹭飯夫妻”真實生活曝光：官司纏身一屁股債 (02:54 12/24)

[中國釘子戶風波]: 地產老總: 被拆遷者憑啥將國家土地變己有 (01:54 12/24)

[中國股市]: 收評:滬指飆漲2.59%站穩60日線 A股收圣誕禮物 (09:54 12/24)

[台美軍事關系]: 台灣斥資11億美元請美軍火公司升級愛國者導彈 (09:54 12/24)

[中國-印度]: 印總統明年訪華慶建交60周年 (09:54 12/24)

[2008北京奧運會]: 專職攝影師錢嗣杰講述:鏡頭內外的華國鋒主席(組圖) (09:54 12/24)

[中國-台灣]: 陳云林:不賺錢就不會來大陸對馬不再“有求必應” (09:54 12/24)

Muzi.com: 網站概述 | 網站導遊 | 廣告讚助 | 聯絡我們
All Rights Reserved 1994-2006