计算复杂性理论

NP 完全性思维导图

P类与NP类

易解的问题与难解的问题

判定问题

NP类

多项式时间变换与NP完全性

多项式时间变换

NP完全性及其性质

Cook-Levin定理—第—个NP完全问题

几个NP完全问题

最大可满足性与二元可满足性

顶点覆盖、团与独立集

哈密顿回路与货郎问题

恰好覆盖

子集和、背包、装箱与双机调度

整数线性规划