NP 代表 非确定性 多项式时间。

这意味着可以使用非确定性图灵机（类似于常规图灵机，但还包括非确定性“选择”功能）在多项式时间内解决问题。基本上，解决方案必须 可以 在聚合时间内进行
测试 。如果是这样，并且可以使用输入经过修改的给定问题来解决已知的NP问题（可以将NP问题 简化 为给定问题），那么该问题就可以解决NP问题。

要解决NP完全问题，最主要的事情是无法以任何已知的方式在多项式时间内解决它。NP-Hard / NP-
Complete是一种显示某些类型的问题在现实时间内无法解决的方法。

编辑：正如其他人指出的那样，通常有NP-
Complete问题的近似解决方案。在这种情况下，近似解通常使用特殊符号给出近似边界，该近似符告诉我们近似的接近程度。