P,NP,NP-complete,NP-hard

时间 2020-07-15

标签 complete hard 繁體版

原文原文链接

整理一下。确定有错误之处，请高手指正。html NP问题就是指其解的正确性能够在多项式时间内被检查的一类问题。好比说数组求和，获得一个解，这个解对不对呢，显然是能够在多项式时间内验证的。再好比说SAT，若是获得一个解，也是能在多项式时间内验证正确性的。因此SAT和求和等等都是NP问题。而后呢，有一部分NP问题的解已经能够在多项式时间内找到，好比数组求和，这部分问题就是NP中比较简单的一部分，被命名

>>阅读原文<<

1. P，NP，NPC，NP-hard
2. 算法：NP问题，NP彻底问题（NPC），NPhard问题
3. P, NP, NP-Hard, NPC问题
4. P、NP、NPC、NP-Hard问题
5. 科普P-NP
6. P and NP
7. p,np,np-hard,np-complete问题
8. P vs NP vs NP Complete vs NP Hard
9. P和NP问题
10. （数学）P、NP、NPC、NP hard问题
更多相关文章...
• ASP.NET Razor - C# 循环和数组 - ASP.NET 教程
• ASP.NET Razor - VB 循环和数组 - ASP.NET 教程
• Java 8 Stream 教程
• JDK13 GA发布：5大特性解读