最小曼哈頓網(wǎng)絡(luò)問題 被復(fù)旦大三學(xué)生破解

來源:仲景健康網(wǎng)發(fā)布時間:2009/06/24
1500
分享:

最近,復(fù)旦大學(xué)計算機學(xué)院三年級學(xué)生郭澤宇破解了一個猜想——根據(jù)曼哈頓城市地圖抽象出來的數(shù)學(xué)問題:最小曼哈頓網(wǎng)絡(luò)問題。他的論文被計算幾何界最高層次的學(xué)術(shù)會議——第25屆計算幾何國際會議錄用,同時作為最佳論文被會議特刊約稿。

    給定平面上的一個點集,構(gòu)造總長度

    最小的網(wǎng)絡(luò),使得任意兩點之間都有長度最短的路徑相連——學(xué)者們給它起名“最小曼哈頓網(wǎng)絡(luò)問題”。這十多年來,因證明計算極其復(fù)雜,這個“最小”只是猜想。

    郭澤宇的成果令國際計算幾何界欣喜,也為復(fù)旦大學(xué)的本科生學(xué)術(shù)研究計劃提供了成功的范例。

    1998,在李政道先生倡導(dǎo)和設(shè)立的“?政基金”支持下,復(fù)旦大學(xué)資助優(yōu)秀本科學(xué)生盡早接觸學(xué)術(shù)研究的計劃正式實施。借鑒“政基金”的實施經(jīng)驗,復(fù)旦陸續(xù)開展了“望道項目”和“曦源項目”,結(jié)合“國家大學(xué)生創(chuàng)新性實驗計劃”和“上海市大學(xué)生創(chuàng)新活動計劃”,形成了一個層次分明、申請時間靈活、申請形式多樣的本科生學(xué)術(shù)研究資助平臺。

    郭澤宇的研究項目正是“?政項目”。最小曼哈頓網(wǎng)絡(luò)問題在城市規(guī)劃、網(wǎng)絡(luò)路由、大規(guī)模集成電路設(shè)計以及計算生物學(xué)等眾多領(lǐng)域有著很好的應(yīng)用,但它是國際計算幾何領(lǐng)域沒有解決的“猜想”。面對郭澤宇選擇的這個難題,基于鼓勵本科生創(chuàng)新和支持年輕人“闖勁”的考慮,評審專家們決定給予?政學(xué)者項目資助。

    據(jù)了解,1998年到2008,復(fù)旦大學(xué)已有1556位學(xué)生獲得資助開展研究,其項目學(xué)科涵蓋了醫(yī)學(xué)、工學(xué)、理學(xué)、文學(xué)、教育學(xué)等多個領(lǐng)域。在郭澤宇當(dāng)初的項目申請書上,作為推薦老師的中科院院士陸汝鈐表達過的觀點,正好可以用來評價復(fù)旦大學(xué)的本科生學(xué)術(shù)研究資助計劃:通過這一方式可以使許多學(xué)生脫穎而出,走上從事科學(xué)研究的道路。

相關(guān)閱讀
網(wǎng)友評論
( 文明上網(wǎng),理性發(fā)言。評論提交后將在24小時內(nèi)審核完成。如有違規(guī)言論將直接刪除。)0條評論
全部評論
暫無評論