問答題

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

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