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

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

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

词条	NP问题
释义	NP问题数理化力学卷 NP问题　　具有非确定性多项式算法的问题。NP为NondetermisticPolynomial两词的首字母。这类判定问题只对答案为“是”时,才有多项式算法检验其正确性;而对答案为“不是”时,无法给出多项式算法作论断。P问题为NP问题的一个子类,但前者在后者中占据多少,甚至两者是否重合,至今还悬而未决。目前人们研究的组合优化问题均属NP问题。出处：数理化力学卷 • 数　　学 • 运筹学 • 组合数学 • 拉丁方
随便看	恅恇恇怯恇恇恈恈恈恉恊恋恋人恋土恋恋恋恋不舍恋情恋慕恋战恋旧恋栈恋歌恋母情结恋爱恋爱观恋爱魔法师恋父情结恋物症