- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】什么是NP-完全性語(yǔ)言？什么是NP-完全性問(wèn)題？什么是NP-hard問(wèn)題？
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】什么是P類與NP類語(yǔ)言？如不用非確定性Turing機(jī)的概念，如何定義P類與NP類的問(wèn)題？
答案：
語(yǔ)言族P=﹛L|L是一個(gè)能在多項(xiàng)式時(shí)間內(nèi)被一臺(tái)DTM接受的語(yǔ)言﹜
NP=﹛L|L是一個(gè)能在多項(xiàng)式時(shí)間內(nèi)被一臺(tái)N...
NP=﹛L|L是一個(gè)能在多項(xiàng)式時(shí)間內(nèi)被一臺(tái)N...
