4 ms·
... that solves the halting problem?
by ajross 15y ago
... that solves the halting problem?
- eru 15y agoIf you can. Honestly I meant something along the lines of "Even that would be OK if you knew about the limitation and the script flagged indirect jumps as errors too."
- wlievens 15y agoYou're using the Turing Tarpit here. You do not need to "solve the Halting Problem" in order to make useful static analysis software. When the software can prove X, return True. When the software can prove !X, return False. When the software can't do either, return Sorry.