3 ms·
I dislike the common implication that NP complete means "the stupidest brute force thing is the best way we know how to solve the problem." For example, meet i
by robrenaud 15y ago
I dislike the common implication that NP complete means "the stupidest brute force thing is the best way we know how to solve the problem." For example, meet in the middle will turn subset sum from 2^n to 2^(n/2).
- MarkPNeyer 15y agoi agree that there are a lot of problems, but the goal of this article was to make the topic as simple as possible. any simplification of a complex, mathematical construct will invariably result in hand-waving and undefined terms; i tried my best to keep those to a minimum. i plan to expand the article in the future, to clarify some mathematical details. thanks for the feedback, though.