Re: Wikipedia-size maths proof too big for humans to check
by scott_s on Wednesday February 19, 2014 @04:27PM
(#7266355)
Let's avoid the use of the word "proof", which I address above. Is it possible to do any analysis of the output of the SAT solver, the certificate, to gain any insight into the problem? That's what the poster was asking.
Re: Wikipedia-size maths proof too big for humans to check
by ColinWright on Wednesday February 19, 2014 @05:10PM
(#7266629)
Using that context, I have no knowledge of the form the certificate takes, so I can't venture an opinion at all in this case. I suspect the answer is "no", but that's just on general principles.
Of course, my "understanding" may be completely wrong.