P问题、NP问题、NPC问题、NP-hard问题详解

要理解P问题、NP问题、NPC问题、NP-hard问题,须要先弄懂几个概念:html 什么是多项式时间? 什么是肯定性算法?什么是非肯定性算法? 什么是规约/约化? 文章目录 多项式时间(Polynomial time) 肯定性算法与非肯定性算法 肯定性算法: 非肯定性算法: 规约/约化 P类问题、NP类问题、NPC问题、NP难问题 P=NP? Reference: 多项式时间(Polynomia
相关文章
相关标签/搜索