close


數學補習,補習社,dse數學,數學最強,太子補習社-復旦學生破解數學難題




專傢表示,這件事情的正面意義,就在於年輕人鍥而不舍地研究問題、探索難題的精神。現如今,大學生更應該在本科時就沉下心去搞科研,有探索難題的勇氣。這才是最重要的,而不是追求“世界級”的轟動效應。

  

  年僅20歲的復旦大學大三學生郭澤宇和25歲的博士研究生孫賀,共同完成瞭關於“最小曼哈頓網絡問題算法和復雜性”的論文。論文近日被第25屆計算幾何國際大會(SCG)錄用,他們也受邀出席大會作報告。一時間,“復旦學生破解世界級幾何猜想”的消息被爭相報道,但其中“世界級”轟動的評價,很快引來瞭人們的質疑。記者昨天就此采訪專傢,他們給出的觀點可謂中肯:本科生潛心研究破解難題的精神值得倡導,但離“世界級猜想”還有距離。

  
  本科生破解10年未解的數學難題
  

  在位於丹麥奧胡思大學湖岸劇院的25屆計算幾何國際大會報告上,郭澤宇代表論文作者做瞭大會報告,報告題目是最小曼哈頓網絡是NP-C。這意味著:計算幾何領域這一十年未決的重要問題,由兩位年輕人成功解決。

  

  給定平面上的一個點集,構造總長度最小的網絡,使得任意兩點之間都有長度最短的路徑相連。這一根據曼哈頓城市地圖而抽象出來的數學問題,被稱作最小曼哈頓網絡問題,該問題在城市規劃、網絡路由、大規模集成電路設計以及計算生物學等眾多領域有著很好的應用。上個世紀九十年代,西方學者Levcopoulos等人提出瞭最小曼哈頓網絡設計的三個重要問題,而其中最為關鍵的,即是確定這一問題的計算復雜性類。

  

  參加這一盛會的,不僅有全世界最出色的數學傢、理論計算機科學傢和圖像處理的專傢,還有十一年前提出這一難題的Levcopoulos。在這些世界級的科學傢面前,郭澤宇用僅有的20分鐘展現瞭解決世界難題的證明輪廓。

  

  自2007年起,郭澤宇和孫賀就開始致力於最小曼哈頓網絡問題算法和復雜性的研究。在去年正式立項後,整整半年多時間,這一問題一直縈繞在兩個人的腦海中。漫長的思考換來瞭靈感的閃現,十年未決的難題終於被他們所破解。他們將所有的證明細節重新整理,並繪制證明中所需要的每一幅插圖,然後將論文投稿到第25屆計算幾何國際大會(SCG2009)。

  

  2009年2月13日清晨,他們得到瞭來自SCG程序委員會的好消息:經過4至6位專傢兩個半月的認真審稿,他們的論文在近170篇文章中脫穎而出,被大會錄取,並作為最佳論文之一應邀投稿到世界頂級期刊《離散與計算幾何》中。

  
  沉下心比“轟動世界”更重要
  

  “這談不上世界級難題,更不能說是世界級猜想,隻不過是一個難題,值得關註的是年輕人靜下心來搞科,而且勇於破解難題”,復旦大學計算機學院朱洪教授這樣評價兩個年輕人的成果。

  

  朱洪教授稱,這一問題10年左右都沒有人解決,但是現在本科生和博士生證明瞭,至少是一個進步。他認為,這件事情的正面意義,就在於年輕人鍥而不舍地研究問題、探索難題的精神。“現如今,大學生更應該在本科時就沉下心去搞科研,有探索難題的勇氣。這才是最重要的,而不是追求"世界級"的轟動效應。”

  

  有關專傢介紹,SCG是頂尖會議,論文收入也就四五十篇。而且在過去的50年中,並沒有本科生能夠到SCG會議上宣讀自己的論文。更重要的是,中國內地研究機構已經闊別這個頂尖會議18年瞭。

  

  朱洪教授進一步解釋道,所謂“最小曼哈頓網絡問題”,通俗來講就是指網絡上兩點之間的通訊所花的代價,人們希望能做到最小。“郭澤宇和孫賀所做的事情,就是證實瞭要找到最小的代價幾乎是不可能的,隻可以努力去尋找一個近似的最優的通訊方式。”朱洪教授表示,就像以前曾經有人試圖將一個角分為三部分,很多人都在努力尋找具體做法,但是後來終於有人證明單純用直尺和圓規是做不到的。郭澤宇和孫賀的結論,就是向人們證實瞭要找到精確、快速的算法是基本不可能的,所以可以降低要求來尋找一個近似的算法。

  
  別讓過度吹捧毀瞭年輕人
  

  “這是不是世界級的難題,並不是誰能說瞭算的,而是應該由其他人來評價。像現在這樣對年輕本科生的成就過分吹捧,會給他們帶來更多的副作用。”一位中科院院士這樣告訴記者。

  

  這位院士稱,其實數學領域的所謂難題很多,如果動不動就說破解瞭“世界級難題”,隻會讓國外專傢笑話,覺得中國學者缺乏判斷力。而且很多數學難題即使解決瞭,也僅僅是解決瞭一個難題而已,未必會帶來什麼實際影響或者實際應用。而許多人在網上發出的質疑,也都是認為亂吹捧不僅會影響年輕人,還會給科研帶來負面影響。有網友直言不諱:“動不動就世界級,弄得搞科研像養雞的農民,恨不得生瞭個雞蛋就立刻送到農貿市場去。”

  

  在郭澤宇的項目申請書中,中國科學院院士陸汝鈐作為推薦老師,認為應該充分肯定的是對本科生學術研究的支持,因為這一方式會使許多學生脫穎而出,走上從事科學研究的道路。

  


arrow
arrow
    文章標籤
    數學補習 補習社 dse數學
    全站熱搜
    創作者介紹
    創作者 hoksi-edu 的頭像
    hoksi-edu

    hoksi-edu

    hoksi-edu 發表在 痞客邦 留言(0) 人氣()