NP完全性

NP完全性，NP完全性,NP wanquanxing，完全性,NP,wanquanxing，[拼音]：NP wanquanxing[外文]：NP-completeness计算复杂性理论中的一个重要概念，它表征某些问题的固有复杂度。一旦确定一类问题具有NP完全性时，就可知道这类问题实际上是具有相当复杂程度的困难问题。探讨各种各样问题是否具有...