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

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

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

词条	NP问题
释义	NP问题数理化力学卷 NP问题　　具有非确定性多项式算法的问题。NP为NondetermisticPolynomial两词的首字母。这类判定问题只对答案为“是”时,才有多项式算法检验其正确性;而对答案为“不是”时,无法给出多项式算法作论断。P问题为NP问题的一个子类,但前者在后者中占据多少,甚至两者是否重合,至今还悬而未决。目前人们研究的组合优化问题均属NP问题。出处：数理化力学卷 • 数　　学 • 运筹学 • 组合数学 • 拉丁方
随便看	膜生物反应器膜电位膜电势膜组件膜结构膜翅膜翅目膜联蛋白膜萃取膜萃取法膜蒸馏膜裂成网膜运输体膜通透性帮凶帮办帮办大臣帮助帮助犯帮吃帮套帮子帮工帮张帮忙