Question: what is the difference between linear programming and quadratic programming?
Answer: Linear programming is in P; quadratic programming is NP-complete (though some restricted cases are easier.) “Quadratically constrained quadratic programming” adds another level of complexity by allowing quadratic constraints as well.