Talk:NP-equivalent

Latest comment: 14 years ago by RobinK in topic Reduction backwards

Reduction backwards

edit

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)Reply