P，NP, NPC, NP-Hard问题的关系详解

我想试着把p, np, npc, np-hard问题讲清楚。 在介绍以前，先说一下什么是肯定性问题，什么是非肯定性问题。web 肯定性： 好比小学学的加减乘除之类的，你只要循序渐进的算，这个算法就能获得结果。算法 非肯定性： 好比找大质数的问题。有没有一个公式，你一套公式，就能够一步步推算出来，下一个质数应该是多少，这样的公式是没有的。但能够告诉你一个答案，若是能够在多项式的时间内验证这个答案对不

>>阅读原文<<