News for hackers. Stuff that matters.
Re:P = NP by dllthomas on Wednesday December 04, 2013 @01:43PM (#6849085)
A program isn't a proof. It's perfectly possible to solve restricted cases of an NP-problem in polynomial time. Doing so in enough of the test cases people throw at it to fool people for a while would itself be a huge accomplishment, but it would still be entirely possible that P != NP while I'm holding a program that has solved every NP problem I have thrown at it in P time (especially if that P is large).

There are no comments on this comment yet.