Hacker News new | ask | show | jobs
by AstralStorm 3481 days ago
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.