Approximation and Complexity in Numerical Optimization : Continuous and Discrete Problems

On the other hand, computational complexity, originating from the interactions between computer science and numeri­ cal optimization, is one of the major theories that have revolutionized the approach to solving optimization problems and to analyzing their intrinsic difficulty.