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

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

2、有間隔 。本科生破解10年未解的數(shù)學(xué)難題在位于丹麥奧胡思大學(xué)湖岸劇院的25屆計算幾何國際大會報告上，郭澤宇代表論文作者做了大會報告，報告題目是最小曼哈頓網(wǎng)絡(luò)是NP-C。這意味著：計算幾何領(lǐng)域這一十年未決的重要問題，由兩位年輕人成功解決。給定平面上的一個點集，構(gòu)造總長度最小的網(wǎng)絡(luò)，使得任意兩點之間都有長度最短的途徑相連。這一根據(jù)曼哈頓城市地圖而抽象出來的數(shù)學(xué)問題，被稱作最小曼哈頓網(wǎng)絡(luò)問題，該問題在城市規(guī)劃、網(wǎng)絡(luò)路由、大規(guī)模集成電路設(shè)計以及計算生物學(xué)等眾多領(lǐng)域有著很好的應(yīng)用。上個世紀九十年代，西方學(xué)者Levcopoulos等人提出了最小曼哈頓網(wǎng)絡(luò)設(shè)計的三個重要問題，而其中最為關(guān)鍵的，即是確定這一問

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

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

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

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

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

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