第510章驚喜還是驚嚇
第510章驚喜還是驚嚇(第4/5頁)
3年被蘇俄科學家獨立發現，此時還冇有。）
但對計算機不了解的數學家，則感覺自己雲裡霧裡，連問題都聽不太懂，哪怕林燃用了很淺顯的比喻。
「這就是我請求各位協助的原因。
nasa發起圍棋比賽，是篩選人類中直覺最好的大腦，試圖用直接去對抗。
而在座的各位，你們的大腦更重要。
nasa需要你們從數學的角度，去思考這個博弈係統的本質。
去思考算法的複雜度，去思考是否存在一種數學結構，可以簡化圍棋的搜索空間。
如果在座的哪位，能夠證明p=np，或者證明p不等於np，那麼你對人類文明的貢獻，將超越阿波羅登月，超越核武器。
我認為這是最頂級的數學問題。」
臺下絕大部分數學家內心都是一個想法：我？你都想不明白讓我想明白？這是不是太高看我了，我幾斤幾兩還是很清楚的，我從來冇想過自己能去思考最頂級的數學問題。
不少數學家甚至能夠感受到在空氣中飄蕩的巨大歎息，很多人內心都在歎息，歎息自己的智慧不足以解決這個最頂級的數學問題。
林燃並冇有停留太久，他推下一塊新黑板。
「剛才的比喻是為了讓大家在直覺上理解。
現在，我們需要更精確的數學語言來定義這個問題。」
「我們回到圖靈機。
這是阿蘭·圖靈留給我們的遺產，也是我們理解計算本質的基石。
如果你問我，什麼是p？」
林燃在黑板上飛快地寫下一串公式：「6
..如果我們能找到一種多項式時間的變換函數，把問題a轉化為問題b。
那麼隻要我們能解出b，我們就一定能解出a。
這意味著，問題b至少比a難，或者一樣難。
順著這個邏輯，如果我們把全天下所有的np問題，從邏輯布爾滿足性，到哈密頓回路，到旅行商問題全部進行歸約...
「數學告訴我們，必然存在這樣一類終極問題。
它是np中最難的問題。
全天下所有的np問題，都可以在多項式時間內轉化為它。
我把它命名為np—完全問題...
」
林燃的講座持續了一下午，在座的數學家們兩極分化很嚴重，有的如癡如醉，有的昏昏欲睡。
反而華國來的數學家代表團，更有代入感一些，他們更能理解圖靈機、算法複雜度這些。
因為在華國，哪怕數學家也不是純粹做數學研究，他們是要參與到生產環節。
像華羅庚提倡的統籌法就廣泛運用在生產中。
在這條時間線，數學家們要利用計算機大量介入到生產過程中。
其中他們最常麵對的問題就是天氣預報算法優化問題，各個地區的優化各不相同，然後設計的算法還要
（本章未完，請點擊下一頁繼續閱讀）