Re: Wikipedia-size maths proof too big for humans to check
by ColinWright on Wednesday February 19, 2014 @04:42PM
(#7266439)
I think the problem is that the general public think of "proof" as the kind of thing that mathematicians sit and work out with a pencil on paper. To use the word "proof" to refer to a certificate is technically correct and appropriate in context, but deeply misleading when used outside of that context. It certainly gives the wrong impression.
I also suspect we're mostly in complete agreement.
The negative witness, that is, the DRUP unsatisfiability certificate, is probably one of longest proofs of a non-trivial mathematical result ever produced. Its gigantic size is comparable, for example, with the size of the whole Wikipedia, so one may have doubts about to which degree this can be accepted as a proof of a mathematical statement.
From http://arxiv.org/pdf/1402.2184v2.pdf