我需要解决一个NP难题。有希望吗?

时间:2014-12-13 04:36:49

标签: performance time-complexity np

有很多现实世界的问题都是NP-hard。如果我们假设 P NP ,则没有针对这些问题的任何多项式时间算法。

如果您必须解决其中一个问题,您是否有希望能够有效地解决这些问题?或者你只是运气不好?

0 个答案:

没有答案