3
$\begingroup$

Consider a reduction of an NP-complete problem to a polynomial-time problem. What will be the consequence, if any, if • the reduction takes polynomial time? • the reduction takes exponential time?

  • 13
    1) P=NP 2) none.2012-12-05
  • 4
    Comment of the year dude.2012-12-05
  • 0
    Can you please explain it. Thanks2012-12-05
  • 0
    @KarolisJuodelė, you are the man.2012-12-13

1 Answers 1