News for hackers. Stuff that matters.
Re:Pioneer Anomaly Solved By 1970s Computer Graphics Technique by sid0 on Thursday March 31, 2011 @12:15PM (#2392186)
The person was talking about Rice's theorem [1], I believe. (It follows rather quickly from the unsolvability of the halting problem.) Proofs of program correctness might be exact for some programs, but Rice's theorem implies that you will never be able to come up with exact proofs for every program, and must rely on approximations. The entire field of program analysis and verification is dedicated to finding better approximations.

[1] https://secure.wikimedia.org/wikipedia/en/wiki/Rice%27s_theo...

There are no comments on this comment yet.