4 ms·
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 hal
by lukeschlather 6y 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.