np问题（Nondeterministic Polynomially problem，非确定性多项式难题）是指一个复杂问题不能确定是否在多项式时间内找到答案，但是可以在多项式时间内验证答案是否正确。