Rule: I always upvote
Given a problem Prob and an algorithm Algo that solves Prob. If Algo is a 1-approximation algorithm then Algo gives the optimal solution for Prob.
If Prob is an NP-hard problem and Algo is a polynomial-time algorithm, then P=NP.
Proof: The proof is omitted due to space limitation.
Member for 5 years, 6 months
1 profile view
Last seen Jan 1 '16 at 20:35