<table id="irl9r"></table>

<table id="irl9r"><optgroup id="irl9r"></optgroup></table>

問答題

【簡(jiǎn)答題】什么是NP-完全性語言？什么是NP-完全性問題？什么是NP-hard問題？

答案：

你可能感興趣的試題

【簡(jiǎn)答題】Karp多項(xiàng)式規(guī)約是如何表述的？它與Cook多項(xiàng)式規(guī)約之間的關(guān)系如何？

答案：

【簡(jiǎn)答題】什么是P類與NP類語言？如不用非確定性Turing機(jī)的概念，如何定義P類與NP類的問題？

答案：語言族P=﹛L|L是一個(gè)能在多項(xiàng)式時(shí)間內(nèi)被一臺(tái)DTM接受的語言﹜
NP=﹛L|L是一個(gè)能在多項(xiàng)式時(shí)間內(nèi)被一臺(tái)N...

<table id="67crm"></table>

<b id="67crm"><dfn id="67crm"></dfn></b>