第510章驚喜還是驚嚇
第510章驚喜還是驚嚇(第3/5頁)
隨著卡片數量的增加，我的工作量雖然會增加，但這種增加是溫和的、線性的，或者是平方級的。
隻要給我足夠的時間，我一定能完成。
這就是p。
這類問題，隻要這就是一套有效的程序，無論數據規模多大，我們的電子計算機都能計算出答案。
但是，這個世界上還有另一類問題。
它們需要所謂的天才靈感。
這就是np。
現在，請各位想像一下。
不是讓我去排序卡片，而是讓我去破解一個冇有密碼的保險箱。
或者，讓我把那一千張被撕碎的索引卡片，重新拚回一張完整的紙。
如果我運氣好到極點，或者說像諸位經常在私下所說的那樣，有上帝在我耳邊低語。
上帝悄悄告訴了我密碼組合，我輸入密碼，哢嚓一聲保險箱就開了。
這時候，驗證這個密碼是否正確，驗證隻需一瞬間。
這就是np的核心：驗證它是容易的p，但找到它，如果你冇有上帝的指引，我們甚至毫無辦法。
所以，諸位，這個等式的含義就是：在這個宇宙中，到底有冇有一把萬能鑰匙？
如果p=np，那就意味著，凡是能被迅速檢驗的，就能被迅速發現。
這意味著拚好一千張碎紙片和給一千張卡片排序一樣簡單；破解保險箱密碼和旋轉把手開門一樣容易。
這意味著，在座的各位家，你們不需要再去苦思冥想尋找證明路徑。
隻要這個定理的證明是可以被檢驗的，那麼計算機就能在瞬間替你寫出證明過程。
我們假設，圍棋的每一步最優解，是那個外星文明通過某種算法計算出來的o
那麼，對於我們人類來說，驗證一步棋是否是好棋，相對容易。
這是p類問題。
比如，外星人下了一步，我們事後分析，也能看出它的妙處。
但是，尋找這步最優解，對於我們來說，卻難如登天。
我們需要在近乎無窮變化中去碰運氣。
外星文明通過圍棋向我展示了完美的解。
外星文明之所以能碾壓我們，隻有兩種可能。」
林燃豎起第一根手指：「第一，他們的算力已經達到了暴力窮舉10的171次方的地步，那就是物理層麵的碾壓，我們無可奈何。」
他豎起第二根手指：「第二，他們證明了p=np，或者找到了某種接近p=np的近似算法。
他們掌握了通往數學真理的捷徑。
他們不需要窮舉，他們是通過邏輯的鑰匙直接打開了迷宮的大門。
如果是前者，我們是在和上帝下棋。
如果是後者，我們是在和更高維的數學下棋。」
在座對計算機有所了解的，感覺自己看到了上帝，這概念太牛逼了。
（備註：np=p問題發表於1971年，197
（本章未完，請點擊下一頁繼續閱讀）