Because the halting problem is proven to be not solvable at all.
So any speed improvements obviously will not make it easier to solve
题
I read somewhere that -if some how someone someday can prove that P=NP then we cannot say that halting problem is solvable in polynomial time. Can you please explain why?
解决方案
Because the halting problem is proven to be not solvable at all.
So any speed improvements obviously will not make it easier to solve