Hacker News new | ask | show | jobs
by tansey 5540 days ago
This is provably impossible in the general case [1] and almost impossible in his specific case. It's extremely difficult to know if/when a program will terminate using just static analysis.

Edit: Why the down vote?

[1] http://en.wikipedia.org/wiki/Halting_problem

2 comments

The down votes are because it was a joke, punctuated by the "easy solution" preface. The author is almost certainly aware of the halting problem.
+1 Indeed. Its the classic problem.