絕大多數人都知道相對論,知道量子力學,也聽過混沌兩個字,但不一定知道,混沌理論,和量子力學、相對論並列,被認為二十世紀科學領域的最偉大發現。
很多人說,物理學已經一百多年沒有像樣的進展了,混沌的發現,絕對算是一個。
從三體問題,到湍流,到分子熱運動……包括生物種群、天文研究,無處沒有混沌的影子。
雖然仍舊很難給出確切的答案,畢竟混沌問題很難有確切答案,否則就不叫混沌了。
但也算成功給出了這類題型多項式時間內求解的優化算法。
十分幸運,米村給出的題目中,就有一道屬於被他解決掉的那一係列的。
雖然表麵看上去和蛋白質折疊毫無關係,其實隻要證明歸約一下,就可以簡單複製粘貼了……
==========
到底要不要給出證明呢?
因為給了,就難免被看到了,雖然發表過了,不是又被回收了嗎?
葉寒確認的問了一下:“我這證明是肯定沒有問題的,不過……你確定出題的人,能看懂我的證明嗎?”
這個事一點都不好笑。
提出三大尺規作圖不能問題的希臘人,能看懂萬芝爾和林德曼的證明嗎?
意大利的塔塔利亞、卡爾達諾,看得懂伽瓦羅的群論嗎?
就算費馬,看得懂安德魯·懷爾斯那130頁的論文嗎?
提出問題者,根本沒理解自己提出的問題到底有多難,這在數學界稀鬆平常。
甚至可以說,每一個著名的猜想,都存在同樣的問題——猜想歲數不夠大,活的時間不夠久,那肯定不著名不牛嗶。
而隻要牛逼,證明過程一定是極複雜的,出題者幾乎不可能看懂的。
葉寒論文通過,當初可是經過了長達數月的同行評議的。
米國人那邊實力再強,葉寒覺得,想湊齊有資格給自己做評議的同行人數,都是極難的。甚至一個沒有的概率,都要遠遠大過有。
為什麼?
如果有,那對宇宙本質,還有量子力學、萬有理論這些方麵的研究,早應該取得一定進展了,華夏村這邊就算參與不進去,也該有所聽聞的,但並沒有。
如果有,守關題目多半不會如此老舊,拾人牙慧;對外村的策略,想來也不會如此封閉保守不自信……
【哦,他們給出了幾組參數,你將參數代入解法,隻要規定時間內給出的答案正確,就可以了。】
果然……葉寒忍不住推眼睛。
npc問題雖然都沒有多項式內的最佳解法,卻也有不少逼近的算法,什麼貪婪算法、分治算法、動態規劃算法、遺傳算法……
這幫人給出的驗證解,十有八九隻要算法蒙對了,明明不對也會被認為對。
其實他的算法也是一種逼近算法,隻不過能在任何給定的尺度,達到需要的精度,跟那些粗糙lo嗶的算法完全不是一個檔次。
“我可以保證我的算法足夠準確,可沒法保證那些人給的解足夠正確……”
看不懂論文,得靠黑箱測試,如此露怯,葉寒對這幫人給的答案可不樂觀。
考試的時候,出題人給錯答案的事情難道還少嗎?
如此說著,他向係統討了參數,開始代入驗證。
有點意外,雖然這七八組參數數據很多位數很長,複雜度極高,對方給出的答案竟然完全正確。
所以,一遍過!
葉寒的身體,開始欻欻閃光!
【(づ ̄3 ̄)づ…………】
臥去臥去臥去臥去!這家夥真做出來了!