News for hackers. Stuff that matters.
Re:A proof that Unix utility sed is Turing complete by jhanschoo on Friday February 15, 2019 @09:52AM (#19171321)
No, it's not possible to tell if arbitrary programs hang. But it is possible to tell if a program is of a restricted form that is known to terminate. This is how we know the many standard algorithms we frequently use terminate.

There are no comments on this comment yet.