Hacker News new | ask | show | jobs
by zmgsabst 861 days ago
I think you can allow finite recursions, eg, a maximum stack depth.
1 comments

But then reaching it will mean a crash. I could use a similar approach to say that any program will terminate if I set a fixed time (instruction count) limit.
Yes — that’s correct.

Programs with a fixed amount of execution time always terminate. That’s why we add timeouts to executions, because they’re a solution to the halting problem, which guarantees execution flow of our machines always returns at some point.