News for hackers. Stuff that matters.
Re:P versus NP Explained by peeters on Monday February 03, 2014 @03:02PM (#7173076)
This is coming from my suggestion above, but in my suggestion, I omitted "but extremely difficult for computers to solve", leaving it with:

> P problems are easy for computers to solve, and NP problems are easy for computers to check answers for.

The problem is the text still uses "NP problems" and "NP complete problems" interchangeably, when it shouldn't. (The diagram at the top gets it right!)

There are no comments on this comment yet.