NP问题 数理化力学卷 NP问题 具有非确定性多项式算法的问题。NP为NondetermisticPolynomial两词的首字母。这类判定问题只对答案为“是”时,才有多项式算法检验其正确性;而对答案为“不是”时,无法给出多项式算法作论断。P问题为NP问题的一个子类,但前者在后者中占据多少,甚至两者是否重合,至今还悬而未决。目前人们研究的组合优化问题均属NP问题。出处：数理化力学卷-->数 学-->运筹学·组合数学-->拉丁方
