計(jì)算機(jī)np是什么意思啊

2025-11-13

計(jì)算機(jī)np全稱為Non deterministic Polynomial，是指多項(xiàng)式復(fù)雜程度的非確定性問題，它是至今在理論信息學(xué)中計(jì)算復(fù)雜度理論領(lǐng)域里沒有解決的問題...

np字母什么意思

2025-09-30

np字母是“Nondeterministic Polynomial”的縮寫，意為“非確定性多項(xiàng)式”。 在計(jì)算機(jī)科學(xué)中，np問題是一類需要大量計(jì)算才能解決的問題，但是驗(yàn)證解答的正確性需要更少的計(jì)算。所以np問題通常不能快速求解，但可以在較短時(shí)間內(nèi)驗(yàn)證解答是否正確。盡管目前還沒有快速解決np問題的算法，但許多研究人員在探索如何有效地解決這些問題...