問(wèn)答題

【簡(jiǎn)答題】引入NP-完全性概念有什么意義？

答案： 如果存在一臺(tái)DTM在多項(xiàng)式時(shí)間里接受某個(gè)NP-C語(yǔ)言，則所有NP類(lèi)語(yǔ)言均可找到DTM在多項(xiàng)式時(shí)間里接受，從而有P=NP。...
微信掃碼免費(fèi)搜題