News for hackers. Stuff that matters.
Re:Faster Space-Efficient Algorithms for Subset Sum, K-Sum a... by AstralStorm on Saturday December 10, 2016 @04:03AM (#13144798)
Apples, oranges. We have heuristic algorithms for knapsack running in polynomial time. The trick is that because they are heuristic, they do not necessarily solve the problem.

There are no comments on this comment yet.