3 ms·
But it's not only impossible to decide halting faster than the program would run, but impossible at all, a much stronger statement.
by hairtuq 7y ago
But it's not only impossible to decide halting faster than the program would run, but impossible at all, a much stronger statement.
- pwdisswordfish2 7y agoIt's not really stronger, given that non-halting programs run forever.