camille-showers documents

1 The Theory of NP-Completeness 2010/11/30 2 Polynomial-time Reductions We want to solve a problem R; we already have an algorithm for a problem S We
Documents 1 The Theory of NP-Completeness 2010/11/30 2 Polynomial-time Reductions We want to solve a problem R; we already have an algorithm for a problem S We