Hacker News new | ask | show | jobs
by MarkPNeyer 5388 days ago
solve an np complete problem in your head!
3 comments
simonsarris 5388 days ago
We can all do this!

Given { −2, −3, 4, 13, −1}, is there a non-empty subset of the numbers that sums to zero?

link
hugh3 5388 days ago
Easy, for sufficiently small problem size!
link
Tyrannosaurs 5388 days ago
Pah, real programmers are doing that every day.
link