News for hackers. Stuff that matters.
Re:Peano arithmetic is probably inconsistent by joe_the_user on Wednesday September 28, 2011 @10:33PM (#3050870)
I suspect that the theorem itself would prove the unreliability of the program. I suppose that puts you in a "bit of a pickle".
Re:Peano arithmetic is probably inconsistent by thyrsus on Thursday September 29, 2011 @02:41AM (#3051411)
I don't think so; from a quick glance, I believe the theorem deals with inconsistencies when dealing with infinities, and the program and its output are all finite. If the program hangs or runs out of disk space, then that might be confirming evidence for the theorem ;-).
Re:Peano arithmetic is probably inconsistent by joe_the_user on Friday September 30, 2011 @05:51PM (#3058693)
No,

An consistent theorem system can know no bounds. There's halfway. If Peano arithmetic is inconsistent every statement in it is provably true and false. QED.

Re:Peano arithmetic is probably inconsistent by tzs on Thursday September 29, 2011 @02:25AM (#3051374)
It doesn't matter if the program is unreliable, since it generates proofs that are easy (but tedious) for a human to check.