Complexity ©D Moshkovitz 1 Approximation Algorithms Is Close Enough Good Enough?
1 Approximation Algorithms. 2 Motivation By now we’ve seen many NP-Complete problems. We conjecture none of them has polynomial time algorithm.