Re:I hate the Pumping Lemma
by pseut on Monday August 19, 2013 @09:45AM
(#6237144)
I disagree. A small nearly impossible to encounter edge case error may or may not be worth fixing in a program, but it invalidates a proof.
[ Parent
| on HN ]
Depends. Many proofs have errors in them. You'll only get people to pay attention if it's difficult/impossible to repair those errors for a reasonable practitioner.
In contrast, since a program is executed by a computer, many sorts of errors will cascade.
I think the right thing to say is that a proof must be 100% conceptually sound. But a program relies on many many more bookkeeping details that must be correct or there will be bad behavior.