對於「NP難問題」的理解

一、首先涉及到的基本概念有：web （1）肯定性算法（Determinism）： 設A是問題Π的一個解決算法，在算法的整個執行過程當中，每一步都能獲得一個肯定的解，這樣的算法就是肯定性算法。算法 （2）非肯定性算法（Nondeterminism）：設A是求解問題Π的一個算法，它將問題分解成兩部分，分別爲猜想階段和驗證階段，其中svg 猜想階段：在這個階段，對問題的輸入實例產生一個任意字符串y，在算

>>阅读原文<<