3 ms·
Appel and Haken were pioneers in the field of computer proofs. They didn't do it to modern (or contemporary) standards, and it did leave a bad taste for those
by klyrs 8y ago
Appel and Haken were pioneers in the field of computer proofs. They didn't do it to modern (or contemporary) standards, and it did leave a bad taste for those who seek "elegance" in proof. Since then, theory and practice have advanced in strides; but we may have to agree to disagree on the thrust of your post.
I'd strongly recommend Gonthier's treatment of that particular theorem. In my opinon, [1] is beautifully written and illustrated; a shining example of how computer proofs should be written... and [2] is the actual proof.
> What we lose when we turn everything over to ML is the ability to understand anything.
Yuck, we agree here.
[1] https://www.ams.org/notices/200811/tx081101382p.pdf https://www.ams.org/notices/200811/tx081101382p.pdf
[2] https://github.com/math-comp/fourcolor https://github.com/math-comp/fourcolor