They are the ones with the property found by Cook, Karp and Levin: If an efficient algorithm for any one of them were found, it could be adapted to solve all the other NP problems as well.

 
  • 這類(lèi)問(wèn)題具有庫克、卡普與李文所發(fā)現的性質(zhì):如果可以找到其中一個(gè)問(wèn)題的有效演算法,就能修改這個(gè)演算法,解決所有其他的NP問(wèn)題。
今日熱詞
目錄 附錄 查詞歷史
国内精品美女A∨在线播放xuan