年僅20歲的復(fù)旦大學(xué)大三學(xué)生郭澤宇和25歲的博士研究生孫賀共同完成的關(guān)于“最小曼哈頓網(wǎng)絡(luò)問題算法和復(fù)雜性”的論文，近日被第25屆計(jì)算幾何國(guó)際大會(huì)（SCG）錄用，并受邀出席大會(huì)作報(bào)告。消息傳出后，“復(fù)旦學(xué)生破解世界級(jí)幾何猜想”的消息立刻被各媒體爭(zhēng)相報(bào)道。

　　昨天，該校計(jì)算機(jī)學(xué)院朱洪教授在接受本報(bào)記者采訪時(shí)表示：“其實(shí)，這談不上世界級(jí)難題。值得關(guān)注的是年輕人靜下心來搞科研的心態(tài)。”與此同時(shí)，社會(huì)學(xué)專家也表示，動(dòng)輒“世界級(jí)”，體現(xiàn)了部分媒體的浮躁心態(tài)。

　　年輕的奇跡闊別18年，內(nèi)陸青年重回SCG

　　在位于丹麥奧胡思大學(xué)湖岸劇院的第25屆計(jì)算幾何國(guó)際大會(huì)上，復(fù)旦大學(xué)20歲的大三學(xué)生郭澤宇代表論文作者向大會(huì)做了報(bào)告，報(bào)告題目是“最小曼哈頓網(wǎng)絡(luò)是NP-C”。

　　這意味著，計(jì)算幾何領(lǐng)域這一10年未決的重要問題由這兩位來自中國(guó)的年輕人成功解決了，而此前，中國(guó)內(nèi)陸研究機(jī)構(gòu)闊別SCG大會(huì)講臺(tái)也已經(jīng)18年了。

　　“給定平面上的一個(gè)點(diǎn)集，構(gòu)造總長(zhǎng)度最小的網(wǎng)絡(luò)，使得任意兩點(diǎn)之間都有長(zhǎng)度最短的路徑相連。”這一根據(jù)曼哈頓城市地圖而抽象出來的數(shù)學(xué)問題被稱作最小曼哈頓網(wǎng)絡(luò)問題，在城市規(guī)劃、網(wǎng)絡(luò)路由、大規(guī)模集成電路設(shè)計(jì)以及計(jì)算生物學(xué)等眾多領(lǐng)域有著很好的應(yīng)用。上世紀(jì)90年代，西方學(xué)者Levcopoulos等人提出了最小曼哈頓網(wǎng)絡(luò)設(shè)計(jì)的3個(gè)重要問題，而其中最為關(guān)鍵的即是確定這一問題的計(jì)算復(fù)雜性類。

　　當(dāng)時(shí)，沒人信本科生能攻克難題

　　據(jù)悉，最小曼哈頓網(wǎng)絡(luò)問題是復(fù)旦計(jì)算機(jī)學(xué)院朱洪教授給自己指導(dǎo)的本科生所開設(shè)的題目。

　　自2007年起，復(fù)旦大學(xué)大一學(xué)生郭澤宇和他的指導(dǎo)老師孫賀就開始致力于“最小曼哈頓網(wǎng)絡(luò)問題算法和復(fù)雜性”的研究。

　　當(dāng)時(shí)，國(guó)際主流數(shù)學(xué)家對(duì)這個(gè)難題沒有找到有效的解決途徑，沒有人相信這兩位年輕人，尤其是一位20歲的本科學(xué)生會(huì)攻克這一難題。

　　2008年6月，郭澤宇申請(qǐng)了復(fù)旦大學(xué)本科生學(xué)術(shù)研究資助計(jì)劃中的“莙政學(xué)者”項(xiàng)目，這既讓朱洪教授和博士研究生孫賀這兩位項(xiàng)目指導(dǎo)老師感到欣喜，也讓“莙政學(xué)者”的評(píng)審專家捏了一把汗：他能成功嗎？

　　基于鼓勵(lì)本科生創(chuàng)新和支持年輕人闖勁的考慮，郭澤宇最終得到了“莙政學(xué)者”的資助。

　　200天，他們經(jīng)常數(shù)小時(shí)相對(duì)無言

　　科學(xué)巨匠愛因斯坦曾經(jīng)說過：天才是99%的汗水+1%的靈感。郭澤宇與孫賀對(duì)此深有體會(huì)。

　　從去年4月到10月，整整200天。無論是在指導(dǎo)老師孫賀的辦公室內(nèi)、在貴陽(yáng)暑期學(xué)校操場(chǎng)上漫步，還是在赴香港大學(xué)共同訪問的火車上，這一問題無不縈繞在兩個(gè)年輕人的腦海中。

　　“經(jīng)常是兩個(gè)人各自拿一張紙，只是想著解決辦法，不知不覺中4個(gè)小時(shí)過去了，兩個(gè)人之間一言不發(fā)。”孫賀這樣回憶道，這一難題陪伴他們度過了無數(shù)個(gè)不眠之夜。

　　漫長(zhǎng)的思考換來了靈感的閃現(xiàn)，經(jīng)過200多個(gè)晝夜的思考和探索，這10年未決的難題終于被他們所破解。他們將所有的證明細(xì)節(jié)重新整理，并繪制了證明過程中所需要的每一幅插圖。

　　去年11月底，他們將論文投稿至第25屆計(jì)算幾何國(guó)際大會(huì)。最終，兩位年輕人不負(fù)眾望，他們的論文在近170篇文章中脫穎而出，被大會(huì)錄取，并作為最佳論文之一應(yīng)邀投稿至世界頂級(jí)期刊《離散與計(jì)算幾何》。

　　“世界級(jí)”之惑

　　這談不上世界級(jí)難題，

　　只為青年鉆研精神喝彩

　　復(fù)旦本科學(xué)生解決了這一計(jì)算幾何領(lǐng)域難題的消息傳出后，一時(shí)間，“復(fù)旦學(xué)生破解10年國(guó)際懸疑難題”、“復(fù)旦學(xué)生破解世界級(jí)幾何猜想”的消息就登上了各大媒體。對(duì)此，復(fù)旦大學(xué)計(jì)算機(jī)學(xué)院朱洪教授昨天在接受本報(bào)記者采訪時(shí)坦言：“其實(shí)這一難題談不上是世界級(jí)難題，它與‘哥德巴赫猜想’的難度完全不能相比。只是由于這一問題10年左右都沒有人能解決，而現(xiàn)在我們的學(xué)生證明了，大家都非常高興，我們認(rèn)為這至少是一個(gè)進(jìn)步。”

　　朱洪坦言，現(xiàn)在媒體的報(bào)道讓他們頗感壓力。“其實(shí)我們認(rèn)為，在這件事情中，最值得肯定的是我們的青年學(xué)生能夠沉下心來，參與到這樣的研究之中。至于這個(gè)難題是否能被稱為世界級(jí)難題，并不重要。”

　　朱洪進(jìn)一步解釋道，所謂“最小曼哈頓網(wǎng)絡(luò)問題”，通俗來講就是指網(wǎng)絡(luò)上兩點(diǎn)之間的通訊所花的代價(jià)，人們希望能做到最小的代價(jià)。“郭澤宇和孫賀所做的事情就是，證實(shí)了要找到最小的代價(jià)幾乎是不可能的，我們可以努力去尋找一個(gè)近似的最優(yōu)的通訊方式。”朱洪教授表示，就像以前曾經(jīng)有人試圖將一個(gè)角分為三部分，很多人都在努力尋找具體做法，但是后來終于有人證明單純用直尺和圓規(guī)是做不到的。郭澤宇和孫賀的結(jié)論，就是向人們證實(shí)了要找到精確、快速的算法是基本不可能的，所以可以降低要求來尋找一個(gè)近似的算法。

　　朱洪教授透露：“目前他們已經(jīng)開始在做新的課題，就是希望能夠找到一個(gè)近似的最優(yōu)的解決方式。”

　　朱洪認(rèn)為，這件事情的正面意義就在于年輕人鍥而不舍地研究問題、探索難題的精神。“現(xiàn)如今，大學(xué)生更應(yīng)該深層次的素養(yǎng)，在本科的時(shí)候就沉下心去搞科研，有探索難題的勇氣。這才是最重要的，而不是追求‘世界級(jí)’的轟動(dòng)效應(yīng)。”

　　專家說法

　　媒體動(dòng)輒“世界級(jí)”現(xiàn)浮躁心態(tài)

　　復(fù)旦大學(xué)歷史系教授顧曉鳴認(rèn)為，現(xiàn)在所謂的“世界級(jí)難題”、“國(guó)際級(jí)猜想”多如牛毛，而解決思路也同樣多如牛毛，實(shí)際上真正有突破性的解決思路卻很少。顧曉鳴認(rèn)為，部分媒體之所以對(duì)“世界級(jí)難題”、“國(guó)際級(jí)猜想”這樣的話題總是非常熱衷，甚至于夸大炒作，是由于仍有那種“趕英超美”的思路。“仿佛解決了一個(gè)世界級(jí)難題，就表明我們站在了科研的前沿。”

　　“無論如何，我認(rèn)為，年輕人能夠靜下心來做科研，并且做出了成績(jī)，是絕對(duì)值得贊賞的。”顧曉鳴表示，他在培養(yǎng)學(xué)生的過程中，也要求學(xué)生能夠靜下心來搞研究。“首先應(yīng)該了解你所研究的領(lǐng)域有哪些難題，其次要考慮如何解決這些難題，也就是要比這些難題再‘高出一公分’，因此，對(duì)自身素質(zhì)的要求才是最重要的。”

　　顧曉鳴進(jìn)一步表示：“從這件事情上可以看出，我們的媒體不應(yīng)該太浮躁，在報(bào)道的時(shí)候，要用科學(xué)的眼光來看待科學(xué)，不要?jiǎng)虞m將目標(biāo)、意義復(fù)雜化，而是要鼓勵(lì)那種踏踏實(shí)實(shí)搞好研究的態(tài)度與作風(fēng)。”

　　作者：首席記者 朱文娟 通訊員 羅倩