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]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:NP-equivalent&oldid=1169922639"