Skip to content

Comment on The Hashtable Packing Problem (2020)parent

Comments

That's at most true for worst case instances, not necessarily for instances you will see in practice. Many instances of many NP-complete problems can be solved rather quickly in practice.

Use an SMT solver or look into mixed integer linear programming solvers for some examples.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.