4 ms·
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 terminat
by tansey 16y 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 http://en.wikipedia.org/wiki/Halting_problem
- willvarfar 16y ago+1 Indeed. Its the classic problem.
- Adrock 16y agoThe down votes are because it was a joke, punctuated by the "easy solution" preface. The author is almost certainly aware of the halting problem.