“NP问题”的意思、由来-百科全书

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

出处：数理化力学卷 • 数　　学 • 运筹学 • 组合数学 • 拉丁方

词条	NP问题
释义	NP问题数理化力学卷 NP问题　　具有非确定性多项式算法的问题。NP为NondetermisticPolynomial两词的首字母。这类判定问题只对答案为“是”时,才有多项式算法检验其正确性;而对答案为“不是”时,无法给出多项式算法作论断。P问题为NP问题的一个子类,但前者在后者中占据多少,甚至两者是否重合,至今还悬而未决。目前人们研究的组合优化问题均属NP问题。出处：数理化力学卷 • 数　　学 • 运筹学 • 组合数学 • 拉丁方
随便看	驳错驳难驴驴Equusasinus 驴券驴唇不对马嘴驴唇文驴年马月驴打滚驴肝肺驴颓驴骡驴鸣一声驴鸣犬吠驵驵会驵侩驶驷驷█ 驷不及舌驷介驷马驷马仰秣驷马高车