從去年的六月一直到現在,隻有半年都有時間完成了三篇數學頂刊論文,就已經非常非常驚人了……
四篇?
這是什麽速度?
那可是國際數學四大頂級期刊,可不是什麽普通的SCI數學期刊,即便是非常優秀的數學家,兩、三年能有一篇刊載就很了不起了。
更重要的是,幾篇論文涉及到了偏微分方程、數論、函數論以及現在這一篇明顯的複雜性理論問題。
這簡直太不可思議了!
一般隻有年齡大的老教授能夠涉及到如此多的領域,即便是老教授,也都是專精一個領域,很難在多個領域都有拿得出手的成果。
另外……
王浩可以說是天才,很厲害也就罷了,這個叫羅大勇的家夥,到底是從哪裏冒出來的?
他們都注意到了,論文第一作者是羅大勇。
之前王浩發表的幾篇頂刊論文,就隻有他一個作者,說明研究就是他一個人做的。
現在則是和羅大勇合作,羅大勇是第一作者,肯定是研究的主力人物,而介紹中都標注著西海大學。
圖同構問題,是一個數學計算機領域的‘常規問題’,就是說大家都知道這個問題,但一直沒有很好的解決方法。
在幾年前,有個芝加哥大學的數學與計算機科學家,名字叫拉斯洛·鮑鮑伊,他宣布發現了一種數學方法,可以用比原來少的多的步驟,來判斷兩個網絡是不是完全相同,也就是宣布了一定程度上破解了圖同構問題。
但是,拉斯洛·鮑鮑伊的研究,也隻是用‘少的多的步驟’,而不是真正把NP問題轉化為P問題。
兩者的區別在於,拉斯洛·鮑鮑伊所說的方法,也隻是簡化了判定複雜網絡對比的步驟,而不是說‘確定’會用多少步驟。
這是不同的概念,區別在於計算步驟是否確定。
如果計算步驟確定,就成為了P問題,但無法確定步驟的計算,就導致會出現一個問題——也許花費一個步驟就能夠得到答案,也許花費指數級的步驟甚至無法計算出來。