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