非线性与组合优化复习大纲

复杂度理论：P、NP、NP-C问题P:在多项式时间内，判定性问题能被确定型图灵机判断出来。NP:在多项式时间内，判定性问题能被不确定型图灵机判断出来。LP（线性规划）与线性不等式组转化：