AI知识点总结：【AI知识点】 AI论文精读、项目、思考：【AI修炼之路】 多项式时间（Polynomial Time） 是计算复杂性理论中的一个概念，指的是算法的运行时间可以用输入规模 n n n 的某个多项式来表达。如果一个算法的运行…

1 问题背景 如果想要了解P问题、NP问题、NP-Hard问题、NP-Complete问题之间的关系，那就需要从了解NP-complete问题和归约概念开始。上一篇文章中，我们介绍了计算复杂性理论的奠基之作《The Complexity of Theorem-Proving Procedures》，在这篇…