np字母是“Nondeterministic Polynomial”的缩写,意为“非确定性多项式”。
在计算机科学中,np问题是一类需要大量计算才能解决的问题,但是验证解答的正确性需要更少的计算。所以np问题通常不能快速求解,但可以在较短时间内验证解答是否正确。尽管目前还没有快速解决np问题的算法,但许多研究人员在探索如何有效地解决这些问题。
免责声明:本站文字信息和图片素材来源于互联网,仅用于学习参考,如内容侵权与违规,请联系我们进行删除,我们将在三个工作日内处理。联系邮箱:chuangshanghai#qq.com(把#换成@)