Sailesh Prabhu Prof. Swarat Chaudhuri COMP 482: Design and Analysis of Algorithms Spring 2013 * Polynomial-Time Reduction Desiderata'. Suppose we could solve X in polynomial-time.…
