P vs NP vs NP Complete vs NP Hard

目录 1.写在前面 2.千禧年世纪难题 3.P类和NP类问题特征 4.NPC问题 5.NP-Hard问题 6.总结 1.写在前面         我们看到一个问题，经常会说：“这个没法做，是一个NP问题”，其实这句话是有问题的，我们并没有搞清楚NP问题和NPC问题，大部分情况下，我们想说的NP问题都是NPC问题，NP问题并不是没法做，NPC才是。最近看到一篇文章【我国数学家证明NP=P】，论文中结

>>阅读原文<<