为什么要证明问题是NP hard

   NP问题证明是为了说明涉及问题的可计算出解的规模限制。至少在人类目前的有限计算能力下，可以找到一个数字N，当问题的规模大于N时，要花很长时间才能求解，而小与N是却相对容易算出。证明的NP Hard,大家就很清楚这个问题的难度，而对于实验规模和有效性就有一个相对可靠的认知。