[hairtuq]

But it's not only impossible to decide halting faster than the program would run, but impossible at all, a much stronger statement.

[pwdisswordfish2]

It's not really stronger, given that non-halting programs run forever.