np什麼意思網絡用語 np什麼意思

1、np的全稱是NP完全問題。

2、NP完全問題（NP－C問題），是世界七大數學難題之一。NP的英文全稱是Non－deterministicPolynomial的問題，即多項式複雜程度的非確定性問題。簡單的寫法是NP＝P，問題就在這個問號上，到底是NP等於P，還是NP不等於P。

3、NP中的某些問題的複雜性與整個類的複雜性相關聯.這些問題中任何一個如果存在多項式時間的算法,那麼所有NP問題都是多項式時間可解的.這些問題被稱爲NP-完全問題(NPC問題)。