FOM: Mizar proofs

Harvey Friedman friedman at math.ohio-state.edu
Mon Apr 12 07:19:03 EDT 1999


I wish to sincerely thank Andrzej Trybulec of the Mizar project for his
thoughtful posting of 3:19PM 4/12/99.

>   The time needed for formalization is extremely difficult to estimate.
>   Proving Hahn-Banach theorem took 3 days, if I recall. On the other
>   hand the proof of the Jordan curve theorem we started in 1991 and
>   as yet it is proved only for polygonal curves (actually a special case:
>   for polygons with edges parallel to axes).

I meant to ask a different question. What I meant was: what is the estimate
on the length of formal proofs? [The time question is also interesting;
thank you for answering it.]

I am under the impression that the Mizar project not only gets the machine
to accept derivations, but also creates a proof in a reasonable system, the
details of which can be specified in advance.

E.g., how long is an appropriately formal proof of Fermat's Last Theorem?






More information about the FOM mailing list