科學的盡頭是玄學，而演算法的盡頭，肯定就是 NP 問題了。
寫了幾十年程式的非科班老程序員這陣子回頭讀演算法，花了點時間搞懂(自以為?)演算法中的玄學 - NP 問題。
許多演算法複雜度討論，最後都指向一個終極議題 - NP 問題，甚至還會升級到哲學層次，主張「P=NP 是否成立」將決定我們所處世界... Read More
↧