復(fù)旦學(xué)生破解數(shù)學(xué)難題

1、.復(fù)旦學(xué)生破解數(shù)學(xué)難題專家表示,這件事情的正面意義，就在于年輕人鍥而不舍地研究問題、探究難題的精神。現(xiàn)如今，大學(xué)生更應(yīng)該在本科時(shí)就沉下心去搞科研，有探究難題的勇氣。這才是最重要的，而不是追求“世界級(jí)的轟動(dòng)效應(yīng)。年僅20歲的復(fù)旦大學(xué)大三學(xué)生郭澤宇和25歲的博士研究生孫賀，共同完成了關(guān)于“最小曼哈頓網(wǎng)絡(luò)問題算法和復(fù)雜性的論文。論文近日被第25屆計(jì)算幾何國(guó)際大會(huì)SCG錄用，他們也受邀出席大會(huì)作報(bào)告。一時(shí)間，“復(fù)旦學(xué)生破解世界級(jí)幾何猜測(cè)的消息被爭(zhēng)相報(bào)道，但其中“世界級(jí)轟動(dòng)的評(píng)價(jià)，很快引來了人們的質(zhì)疑。記者昨天就此采訪專家，他們給出的觀點(diǎn)可謂中肯：本科生潛心研究破解難題的精神值得倡導(dǎo)，但離“世界級(jí)猜測(cè)還

2、有間隔 。本科生破解10年未解的數(shù)學(xué)難題在位于丹麥奧胡思大學(xué)湖岸劇院的25屆計(jì)算幾何國(guó)際大會(huì)報(bào)告上，郭澤宇代表論文作者做了大會(huì)報(bào)告，報(bào)告題目是最小曼哈頓網(wǎng)絡(luò)是NP-C。這意味著：計(jì)算幾何領(lǐng)域這一十年未決的重要問題，由兩位年輕人成功解決。給定平面上的一個(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)用。上個(gè)世紀(jì)九十年代，西方學(xué)者Levcopoulos等人提出了最小曼哈頓網(wǎng)絡(luò)設(shè)計(jì)的三個(gè)重要問題，而其中最為關(guān)鍵的，即是確定這一問

3、題的計(jì)算復(fù)雜性類。參加這一盛會(huì)的，不僅有全世界最出色的數(shù)學(xué)家、理論計(jì)算機(jī)科學(xué)家和圖像處理的專家，還有十一年前提出這一難題的Levcopoulos。在這些世界級(jí)的科學(xué)家面前，郭澤宇用僅有的20分鐘展現(xiàn)理解決世界難題的證明輪廓。自2019年起，郭澤宇和孫賀就開場(chǎng)致力于最小曼哈頓網(wǎng)絡(luò)問題算法和復(fù)雜性的研究。在去年正式立項(xiàng)后，整整半年多時(shí)間，這一問題一直縈繞在兩個(gè)人的腦海中。漫長(zhǎng)的考慮換來了靈感的閃現(xiàn)，十年未決的難題終于被他們所破解。他們將所有的證明細(xì)節(jié)重新整理，并繪制證明中所需要的每一幅插圖，然后將論文投稿到第25屆計(jì)算幾何國(guó)際大會(huì)SCG2020。2020年2月13日清晨，他們得到了來自SCG程序委

4、員會(huì)的好消息：經(jīng)過4至6位專家兩個(gè)半月的認(rèn)真審稿，他們的論文在近170篇文章中脫穎而出，被大會(huì)錄取，并作為最正確論文之一應(yīng)邀投稿到世界頂級(jí)期刊?離散與計(jì)算幾何?中。沉下心比“轟動(dòng)世界更重要“這談不上世界級(jí)難題，更不能說是世界級(jí)猜測(cè)，只不過是一個(gè)難題，值得關(guān)注的是年輕人靜下心來搞科，而且勇于破解難題，復(fù)旦大學(xué)計(jì)算機(jī)學(xué)院朱洪教授這樣評(píng)價(jià)兩個(gè)年輕人的成果。朱洪教授稱，這一問題10年左右都沒有人解決，但是如今本科生和博士生證明了，至少是一個(gè)進(jìn)步。他認(rèn)為，這件事情的正面意義，就在于年輕人鍥而不舍地研究問題、探究難題的精神。“現(xiàn)如今，大學(xué)生更應(yīng)該在本科時(shí)就沉下心去搞科研，有探究難題的勇氣。這才是最重要的，

5、而不是追求"世界級(jí)"的轟動(dòng)效應(yīng)。有關(guān)專家介紹，SCG是頂尖會(huì)議，論文收入也就四五十篇。而且在過去的50年中，并沒有本科生可以到SCG會(huì)議上宣讀自己的論文。更重要的是，中國(guó)內(nèi)地研究機(jī)構(gòu)已經(jīng)闊別這個(gè)頂尖會(huì)議18年了。朱洪教授進(jìn)一步解釋道，所謂“最小曼哈頓網(wǎng)絡(luò)問題，通俗來講就是指網(wǎng)絡(luò)上兩點(diǎn)之間的通訊所花的代價(jià)，人們希望能做到最小。“郭澤宇和孫賀所做的事情，就是證實(shí)了要找到最小的代價(jià)幾乎是不可能的，只可以努力去尋找一個(gè)近似的最優(yōu)的通訊方式。朱洪教授表示，就像以前曾經(jīng)有人試圖將一個(gè)角分為三部分，很多人都在努力尋找詳細(xì)做法，但是后來終于有人證明單純用直尺和圓規(guī)是做不到的。郭澤宇和孫賀的

6、結(jié)論，就是向人們證實(shí)了要找到準(zhǔn)確、快速的算法是根本不可能的，所以可以降低要求來尋找一個(gè)近似的算法。別讓過度吹捧毀了年輕人“這是不是世界級(jí)的難題，并不是誰能說了算的，而是應(yīng)該由其別人來評(píng)價(jià)。像如今這樣對(duì)年輕本科生的成就過分吹捧，會(huì)給他們帶來更多的副作用。一位中科院院士這樣告訴記者?！敖虝壬峙率鞘芯傩兆顬槭煜さ囊环N稱呼，從最初的門館、私塾到晚清的學(xué)堂，“教書先生那一行當(dāng)怎么說也算是讓國(guó)人景仰甚或敬畏的一種社會(huì)職業(yè)。只是更早的“先生概念并非源于教書，最初出現(xiàn)的“先生一詞也并非有傳授知識(shí)那般的含義。?孟子?中的“先生何為出此言也？；?論語?中的“有酒食，先生饌；?國(guó)策?中的“先生坐，何至于此？等

7、等，均指“先生為父兄或有學(xué)問、有德行的長(zhǎng)輩。其實(shí)?國(guó)策?中本身就有“先生長(zhǎng)者，有德之稱的說法?？梢姟跋壬夥钦嬲摹袄蠋熤猓故桥c當(dāng)今“先生的稱呼更接近。看來，“先生之根源含義在于禮貌和尊稱，并非具學(xué)問者的專稱。稱“老師為“先生的記載，首見于?禮記?曲禮?，有“從于先生，不越禮而與人言，其中之“先生意為“年長(zhǎng)、資深之傳授知識(shí)者，與老師、老師之意根本一致。這個(gè)工作可讓學(xué)生分組負(fù)責(zé)搜集整理,登在小黑板上,每周一換。要求學(xué)生抽空抄錄并且閱讀成誦。其目的在于擴(kuò)大學(xué)生的知識(shí)面,引導(dǎo)學(xué)生關(guān)注社會(huì),熱愛生活,所以內(nèi)容要盡量廣泛一些,可以分為人生、價(jià)值、理想、學(xué)習(xí)、成長(zhǎng)、責(zé)任、友誼、愛心、探究、環(huán)保等多

8、方面。如此下去,除假期外,一年便可以積累40多那么材料。假如學(xué)生的腦海里有了眾多的鮮活生動(dòng)的材料,寫起文章來還用亂翻參考書嗎?這位院士稱，其實(shí)數(shù)學(xué)領(lǐng)域的所謂難題很多，假如動(dòng)不動(dòng)就說破解了“世界級(jí)難題，只會(huì)讓國(guó)外專家笑話，覺得中國(guó)學(xué)者缺乏判斷力。而且很多數(shù)學(xué)難題即使解決了，也僅僅是解決了一個(gè)難題而已，未必會(huì)帶來什么實(shí)際影響或者實(shí)際應(yīng)用。而許多人在網(wǎng)上發(fā)出的質(zhì)疑，也都是認(rèn)為亂吹捧不僅會(huì)影響年輕人，還會(huì)給科研帶來負(fù)面影響。有網(wǎng)友直言不諱：“動(dòng)不動(dòng)就世界級(jí)，弄得搞科研像養(yǎng)雞的農(nóng)民，恨不得生了個(gè)雞蛋就立即送到農(nóng)貿(mào)市場(chǎng)去。在郭澤宇的工程申請(qǐng)書中，中國(guó)科學(xué)院院士陸汝鈐作為推薦老師，認(rèn)為應(yīng)該充分肯定的是對(duì)本科生學(xué)術(shù)研究的支持，因?yàn)檫@一方式會(huì)使許多學(xué)生脫穎而出，走上從事科學(xué)研究的道路。一般說來，“老師概念之形成經(jīng)歷了非常漫長(zhǎng)的歷史。楊士勛唐初學(xué)者，四門博士?春秋谷梁傳疏?曰：“師者教人以不及，故謂師為師資也。這