News for hackers. Stuff that matters.
Re:Helping a stranger, and why you should understand NP-comp... by danbruc on Monday November 04, 2013 @04:24PM (#6671284)
The first point of your definition of NP-completeness is backwards - every problem in NP must be reducible to the problem, not the other way round. The paragraph following the definition has it backwards, too.

There are no comments on this comment yet.