第165章 NPC,真不是很難!(2 / 2)

學霸的無限 桔子泛泛 5387 字 9個月前

絕大多數人都知道相對論,知道量子力學,也聽過混沌兩個字,但不一定知道,混沌理論,和量子力學、相對論並列,被認為二十世紀科學領域的最偉大發現。

很多人說,物理學已經一百多年沒有像樣的進展了,混沌的發現,絕對算是一個。

從三體問題,到湍流,到分子熱運動……包括生物種群、天文研究,無處沒有混沌的影子。

雖然仍舊很難給出確切的答案,畢竟混沌問題很難有確切答案,否則就不叫混沌了。

但也算成功給出了這類題型多項式時間內求解的優化算法。

十分幸運,米村給出的題目中,就有一道屬於被他解決掉的那一係列的。

雖然表麵看上去和蛋白質折疊毫無關係,其實隻要證明歸約一下,就可以簡單複製粘貼了……

==========

到底要不要給出證明呢?

因為給了,就難免被看到了,雖然發表過了,不是又被回收了嗎?

葉寒確認的問了一下:“我這證明是肯定沒有問題的,不過……你確定出題的人,能看懂我的證明嗎?”

這個事一點都不好笑。

提出三大尺規作圖不能問題的希臘人,能看懂萬芝爾和林德曼的證明嗎?

意大利的塔塔利亞、卡爾達諾,看得懂伽瓦羅的群論嗎?

就算費馬,看得懂安德魯·懷爾斯那130頁的論文嗎?

提出問題者,根本沒理解自己提出的問題到底有多難,這在數學界稀鬆平常。

甚至可以說,每一個著名的猜想,都存在同樣的問題——猜想歲數不夠大,活的時間不夠久,那肯定不著名不牛嗶。

而隻要牛逼,證明過程一定是極複雜的,出題者幾乎不可能看懂的。

葉寒論文通過,當初可是經過了長達數月的同行評議的。

米國人那邊實力再強,葉寒覺得,想湊齊有資格給自己做評議的同行人數,都是極難的。甚至一個沒有的概率,都要遠遠大過有。

為什麼?

如果有,那對宇宙本質,還有量子力學、萬有理論這些方麵的研究,早應該取得一定進展了,華夏村這邊就算參與不進去,也該有所聽聞的,但並沒有。

如果有,守關題目多半不會如此老舊,拾人牙慧;對外村的策略,想來也不會如此封閉保守不自信……

【哦,他們給出了幾組參數,你將參數代入解法,隻要規定時間內給出的答案正確,就可以了。】

果然……葉寒忍不住推眼睛。

npc問題雖然都沒有多項式內的最佳解法,卻也有不少逼近的算法,什麼貪婪算法、分治算法、動態規劃算法、遺傳算法……

這幫人給出的驗證解,十有八九隻要算法蒙對了,明明不對也會被認為對。

其實他的算法也是一種逼近算法,隻不過能在任何給定的尺度,達到需要的精度,跟那些粗糙lo嗶的算法完全不是一個檔次。

“我可以保證我的算法足夠準確,可沒法保證那些人給的解足夠正確……”

看不懂論文,得靠黑箱測試,如此露怯,葉寒對這幫人給的答案可不樂觀。

考試的時候,出題人給錯答案的事情難道還少嗎?

如此說著,他向係統討了參數,開始代入驗證。

有點意外,雖然這七八組參數數據很多位數很長,複雜度極高,對方給出的答案竟然完全正確。

所以,一遍過!

葉寒的身體,開始欻欻閃光!

【(づ ̄3 ̄)づ…………】

臥去臥去臥去臥去!這家夥真做出來了!

上一頁 書頁/目錄 下一章