离散数学 NP 问题 定义 易解问题 = P 类问题 := 多项式时间 $O(n^{b})$ 内可构造解 非易解问题 := 最坏情况下不存在 $O(n^{b})$ 求解 不可解问题 := 目前计算机不能求解の问题 NP 问题 := $\neg$ P 类问题 = 多项式时间 $O(n^{b})$ 内可验证解 NP 完全问题 := P = NP