Re: Wikipedia-size maths proof too big for humans to check
by ColinWright on Wednesday February 19, 2014 @03:51PM
(#7266138)
But the proof isn't large, just the output of the search. Assuming my understanding of the problem and the result are correct, the reporting on this is so poor as to be meaningless and misleading. As such, the comments are well-meaning, but (to me) seem meaningless.
Of course, my "understanding" may be completely wrong.
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.
And, since it's so large, we probably can't do it by hand. So we would need to develop techniques to do it automatically. (Or semi-automatically.)