News for hackers. Stuff that matters.
Re:eBPF on Windows by bshanks on Wednesday May 12, 2021 @06:56PM (#27136183)
Halting is indeed the same as termination. The halting problem DOES allow you to prove that some programs terminate. The problem is that there will be other programs that do terminate, but you won't be able to prove that they terminate.

So there is no way to know, for EVERY possible program, whether that program will terminate or not. But there are still some programs that you can know for certain that those programs will terminate.

There are no comments on this comment yet.