問答題

【簡答題】什么是P類問題?什么是NP類問題?請描述集合覆蓋問題的近似算法的基本思想。

答案:用確定的圖靈機(jī)可以在多項(xiàng)式實(shí)踐內(nèi)可解的判定問題稱為P類問題。
用不確定的圖靈機(jī)在多項(xiàng)式實(shí)踐內(nèi)可解的判定問題稱為...
題目列表

你可能感興趣的試題