News for hackers. Stuff that matters.
Re:Government investigation: No evidence Toyota electronic t... by streeter on Tuesday February 08, 2011 @08:27PM (#2195794)
The Halting Problem (http://en.wikipedia.org/wiki/Halting_problem) talks about this. For individual algorithms, one can determine if it will halt or not. However, no general algorithm exists. The hard part is that the algorithm to cause the code to halt has to be specially crafted for every algorithm.
Re:Government investigation: No evidence Toyota electronic t... by Retric on Tuesday February 08, 2011 @09:11PM (#2195941)
The Halting Problem can be sidestepped by having a system say "I don't know" in edge cases. So it's possible to write code that can classify code as "safe" even if it misses some "safe" code that's more complex than it can handle.