np completeness

基本解釋

It is one of the considerably complicated scheduling problems due to its NP-completeness.
由于其本身具有NP-完全的性質(zhì)，求解具有很大的難度。
Once the PMC got convinced that putting a solver tackling NP-completeness in eclipse was the right way to go, we were set.
一旦PMC確信放置一個(gè)求解程序來(lái)處理eclipse的NP完整性問(wèn)題是正確的方向，我們就開始動(dòng)手了。
If the maximum detection time is required to be minimal, the problem is proved to be NP completeness and an approximate algorithm is given.
若要求最大檢測(cè)時(shí)間最小，證明了其是NP完全問(wèn)題，并給出近似算法。