注意:这里的NP特指 Non-Linear Programming,非线性规划模型。而不同于NP完全问题
百度词条:NP完全问题NP完全问题(NP-C问题),是世界七大数学难题open in new window之一。 NP的英文全称是Non-deterministic Polynomial的问题,即多项式open in new window复杂程度的非确定性open in new window问题。简单的写法是 NP=P?,问题就在这个问号open in new window上,到底是NP等于open in new windowP,还是NP不等于P。
百度词条:NP完全问题
NP完全问题(NP-C问题),是世界七大数学难题open in new window之一。 NP的英文全称是Non-deterministic Polynomial的问题,即多项式open in new window复杂程度的非确定性open in new window问题。简单的写法是 NP=P?,问题就在这个问号open in new window上,到底是NP等于open in new windowP,还是NP不等于P。