<li id="s88aq"></li>

<rt id="s88aq"></rt>

點(diǎn)擊下載
本文文檔

當(dāng)前位置：首頁(yè) - 生活 - 知識(shí)百科 - 正文

np什么意思網(wǎng)絡(luò)用語(yǔ)

來(lái)源：懂視網(wǎng) 責(zé)編：小OO 時(shí)間：2022-04-03 14:39:41

np什么意思網(wǎng)絡(luò)用語(yǔ)

1、np的全稱是NP完全問(wèn)題。2、NP完全問(wèn)題（NP－C問(wèn)題），是世界七大數(shù)學(xué)難題之一。NP的英文全稱是Non－deterministicPolynomial的問(wèn)題，即多項(xiàng)式復(fù)雜程度的非確定性問(wèn)題。簡(jiǎn)單的寫(xiě)法是NP＝P，問(wèn)題就在這個(gè)問(wèn)號(hào)上，到底是NP等于P，還是NP不等于P。

推薦度：

點(diǎn)擊下載本文 文檔為doc格式

導(dǎo)讀1、np的全稱是NP完全問(wèn)題。2、NP完全問(wèn)題（NP－C問(wèn)題），是世界七大數(shù)學(xué)難題之一。NP的英文全稱是Non－deterministicPolynomial的問(wèn)題，即多項(xiàng)式復(fù)雜程度的非確定性問(wèn)題。簡(jiǎn)單的寫(xiě)法是NP＝P，問(wèn)題就在這個(gè)問(wèn)號(hào)上，到底是NP等于P，還是NP不等于P。

1、np的全稱是NP完全問(wèn)題。

2、NP完全問(wèn)題（NP－C問(wèn)題），是世界七大數(shù)學(xué)難題之一。NP的英文全稱是Non－deterministicPolynomial的問(wèn)題，即多項(xiàng)式復(fù)雜程度的非確定性問(wèn)題。簡(jiǎn)單的寫(xiě)法是NP＝P，問(wèn)題就在這個(gè)問(wèn)號(hào)上，到底是NP等于P，還是NP不等于P。

3、NP中的某些問(wèn)題的復(fù)雜性與整個(gè)類的復(fù)雜性相關(guān)聯(lián).這些問(wèn)題中任何一個(gè)如果存在多項(xiàng)式時(shí)間的算法,那么所有NP問(wèn)題都是多項(xiàng)式時(shí)間可解的.這些問(wèn)題被稱為NP-完全問(wèn)題(NPC問(wèn)題)。

聲明：本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:[email protected]