Talk:NP-equivalent

Reduction backwards
Clearly it is NP-hard. If we had a ...

It is also NP-easy. If we had a ...

I think these might be backwards. The first one shows it's NP-easy, the second one shows it's NP-hard. I won't edit the page. — Preceding unsigned comment added by 132.170.8.221 (talk)


 * The article looks right to me. --Robin (talk) 21:41, 26 April 2010 (UTC)