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

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

>>阅读原文<<