Hacker News new | ask | show | jobs
by pcvarmint 4344 days ago
> That's a mistake. The author is describing NP-complete problems...

Correct. I think that quote basically killed the whole article for me.

1 comments

It didn't kill the whole article for me, although it seems to be a consistent misconception rather than an isolated typo. To be fair, the naming convention is pretty tricky, considering NP-hard contains things outside NP.
And the diagram did get the terminology right. The author may need a (better) proofreader, but it wasn't impossible to see what the author meant. They only conflated the names, not the concepts.