NP-hard问题

NP-hard problem:non-deterministri polynomial problem
最近在读论文的时候第一次遇到，我觉得好理解的解释如下：
对于一个确定的问题（方程），可以容易的确定它是对的，但是去寻求其最优解却是一个时间复杂度极高的问题。