Jump to content

Talk:NP-equivalent

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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]