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

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

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

词条	NP问题
释义	NP问题数理化力学卷 NP问题　　具有非确定性多项式算法的问题。NP为NondetermisticPolynomial两词的首字母。这类判定问题只对答案为“是”时,才有多项式算法检验其正确性;而对答案为“不是”时,无法给出多项式算法作论断。P问题为NP问题的一个子类,但前者在后者中占据多少,甚至两者是否重合,至今还悬而未决。目前人们研究的组合优化问题均属NP问题。出处：数理化力学卷 • 数　　学 • 运筹学 • 组合数学 • 拉丁方
随便看	保险粉保险精算保险索赔保险经纪人保险续保保险营销保险衍生产品保险证券化保险诈骗罪保险责任保险费保险费率保险费率奖惩系统保险费率浮动制保险赔偿保险辅助人保险追偿保险金氋氍氍█ 氍毹氏氏子氏族