問答題

【簡答題】什么是NP-完全性語言？什么是NP-完全性問題？什么是NP-hard問題？

答案：

你可能感興趣的試題

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

答案：

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

答案：語言族P=﹛L|L是一個能在多項式時間內被一臺DTM接受的語言﹜
NP=﹛L|L是一個能在多項式時間內被一臺N...