Hacker News new | ask | show | jobs
by lukeschlather 2090 days ago
My understanding is that the halting problem is not computable even given infinite time.

It might be possible to show that with some degree of infinity the halting problem is solvable, but giving yourself infinite tape and time emphatically do not solve the problem.