-2

我在某处读到-如果有人有一天可以证明P = NP，那么我们不能说停止问题可以在多项式时间内解决。你能解释一下为什么吗？

4

1 回答 1

3

因为停机问题被证明根本无法解决。

因此，任何速度改进显然都不会使其更容易解决

于 2013-12-19T14:18:37.407 回答