P，NP, NPC, NP-Hard問題的關係詳解

我想試着把p, np, npc, np-hard問題講清楚。 在介紹以前，先說一下什麼是肯定性問題，什麼是非肯定性問題。web 肯定性： 好比小學學的加減乘除之類的，你只要循序漸進的算，這個算法就能獲得結果。算法 非肯定性： 好比找大質數的問題。有沒有一個公式，你一套公式，就能夠一步步推算出來，下一個質數應該是多少，這樣的公式是沒有的。但能夠告訴你一個答案，若是能夠在多項式的時間內驗證這個答案對不

>>阅读原文<<