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