Proof assistants: History, ideas and future
Proof assistants: History, ideas and future
Proof assistants: History, ideas and future
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
18 H Geuvers<br />
Figure 2.<br />
A MathWiki mock up page.<br />
proof assistant itself—although it is an interesting challenge to maintain the consistency of<br />
a large online formal repository that is continuously changed <strong>and</strong> extended through the web.<br />
The stability will also have to be ensured by a committee that ensures that the library evolves<br />
in a natural <strong>and</strong> meaningful way.<br />
4.3 Flyspeck<br />
Mathematical proofs are becoming more <strong>and</strong> more complex. that is unavoidable, because<br />
there are always short theorems with very long proofs. One can actually prove that: there is<br />
no upper bound to the fraction<br />
length of the shortest proof of A<br />
.<br />
length of A<br />
It would of course be possible that short theorems with very long proofs are all very<br />
uninteresting, but there is no reason to assume that that is so, <strong>and</strong> then again: what makes a<br />
theorem interesting?<br />
Recently, proofs of mathematical theorems have been given that are indeed so large that<br />
they cannot simply be verified by a human. The most well-known example is Hales’ proof of<br />
the Kepler conjecture (Hales 2005). The conjecture states that the face-centered cubic packing<br />
is the optimal way of packing congruent spheres in three dimensional space.