标签： algorithm complexity-theory np
我读到了某个地方 - 如果有人某天如何证明P = NP那么我们不能说停止问题在多项式时间内是可解的。你能解释一下原因吗？
答案 0 :(得分：3)
因为暂停问题被证明是not solvable at all。
因此，任何速度改进显然都不会使解决更容易