Y
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.