2 ms·
NP-complete just means that it’s very difficult to verify that any solution is the best possible solution. It’s very easy to compare any two attempts at a solut
by bglazer 3y ago
NP-complete just means that it’s very difficult to verify that any solution is the best possible solution. It’s very easy to compare any two attempts at a solution. That’s what the researchers did, they saw that the knapsacks from the drugged attempts were worse than placebo
- nyssos 3y ago> NP-complete just means that it’s very difficult to verify that any solution is the best possible solution. It means that it's hard to find the best solution, but easy to verify.