> 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,

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