如何证明NP完全

Question

如何证明下一个问题是NP完全的。 给定矩阵A和b a向量，找到满足不等式Ax≤b的非负整数向量x。

Answer 1

最简单的方法演示NP-complete是创建算法，它将解决问题（找到向量x），然后估计它的复杂性。