计算机np全称为NondeterministicPolynomial，是指多项式复杂程度的非确定性问题，它是至今在理论信息学中计算复杂度理论领域里没有解决的问题。