NP 完全性

理解计算复杂性的极限：P 与 NP 问题、归约方法、NP 完全性证明、以及常见的 NP 完全问题（SAT、TSP、背包等）。学习如何在实践中处理难解问题。