摘要： NP问题简述： 一个NP－完全的问题具有如下性质：它可以在多项式时间内求解，当且仅当所有的其他的NP－完全问题也可以在多项式时间内求解。P是所有可在多项式时间内用确定算法求解的判定问题的集合。NP问题是所有可用多项式时间算法验证其猜测准确性的问题的集合。 令L1和L2是两个问题，如果有一确定的多项式时间算法求解L1，而这个算法使用了一个在多项 式时间内求解L2的确定算法，则称L1约化为L2。如果可满足性约化为一个问题L，则称L问题是NP-难度的。如果L是NP难度的且L（－NP，则称L是 NP－完全的。NP并不是NON-POLYNOMIAL，把NP说成是NON-POLYNOMIAL，是... 阅读全文