多項(xiàng)選擇題

P問(wèn)題、NP問(wèn)題、NPC問(wèn)題，下列哪些解釋是正確的？（）

A.P問(wèn)題是確定性算法多項(xiàng)式時(shí)間復(fù)雜性解決的可判定問(wèn)題
B.NP問(wèn)題是確定性算法不能在多項(xiàng)式時(shí)間復(fù)雜性解決的可判定問(wèn)題
C.
D.

微信掃碼免費(fèi)搜題