np字母什么意思

發(fā)布時間：2025-09-30 | 來源：互聯(lián)網(wǎng)轉載和整理

np字母是“Nondeterministic Polynomial”的縮寫，意為“非確定性多項式”。

在計算機科學中，np問題是一類需要大量計算才能解決的問題，但是驗證解答的正確性需要更少的計算。所以np問題通常不能快速求解，但可以在較短時間內(nèi)驗證解答是否正確。盡管目前還沒有快速解決np問題的算法，但許多研究人員在探索如何有效地解決這些問題。