np字母是“Nondeterministic Polynomial”的缩写,意为“非确定性多项式”。 在计算机科学中,np问题是一类需要大量计算才能解决的问题,但是验证解答的正确性需要更少的计算......
计算机np全称为Non deterministic Polynomial,是指多项式复杂程度的非确定性问题,它是至今在理论信息学中计算复杂度理论领域里没有解决的问题...