维基百科：二次规划表示具有线性约束的正定二次规划 (QP) 可以在多项式时间内求解：“对于正定 Q，椭球方法在多项式时间内求解。[6]”
另一方面，混合整数线性规划（MILP）可以转换为二次约束二次规划（QCQP）。我们知道 MILP 是 NP 难的，所以 QCQD 通常必须是 NP 难的（再次来自：维基百科：二次约束二次程序）。
那么这是否意味着如果您的约束中有一个二次项，则问题是 NP 难的，并且如果它是目标函数并且是正定的，那么它可以在多项式时间内解决吗？
维基百科：二次规划表示具有线性约束的正定二次规划 (QP) 可以在多项式时间内求解：“对于正定 Q，椭球方法在多项式时间内求解。[6]”
另一方面，混合整数线性规划（MILP）可以转换为二次约束二次规划（QCQP）。我们知道 MILP 是 NP 难的，所以 QCQD 通常必须是 NP 难的（再次来自：维基百科：二次约束二次程序）。
那么这是否意味着如果您的约束中有一个二次项，则问题是 NP 难的，并且如果它是目标函数并且是正定的，那么它可以在多项式时间内解决吗？