comparemela.com


we developed our mathematics constructively,
we formalized our mathematics in Martin-Löf type theory, in Agda notation,
we pressed a button, and
after a few seconds we saw the integer we expected in front of us.
Well, it was a few seconds for the computer in steps (3)-(4), but three years for us in steps (1)-(2).
Why formalize?
Most people formalize mathematics (in Automath, NuPrl, Coq, Agda, Lean, ...) to get confidence in the correctness of mathematics - or so they claim. The reality is that formalizing mathematics is intellectually fun.
Entertaining considerations aside, my initial motivation for computer formalization, about 10 years ago, was to write algorithms derived from work on game theory with Paulo Oliva. In particular, this had applications to proof theory, such as getting programs from classical proofs. Our first version of a (manually) extracted program from a classical proof was written in Haskell, in a train journey coming back from a visit to our collaborators Monika Seisenberger and Ulrich Berger in Swansea. The train journey was long enough for us to be able to complete the program. But when we ran it, it didn't work. I had been learning Agda for about one year by then, and I told Paulo that it would be easier to write the mathematics in Agda, and hence be sure it will work before we ran it, than to debug the Haskell program. And that was the case.

Related Keywords

Monika Seisenberger ,Paulo Oliva ,Ulrich Berger ,Chuangjie Xu , ,Bernstein Theorem ,Mike Fourman ,Cubical Agda ,உல்ரிச் பெர்கர் ,

© 2024 Vimarsana

comparemela.com © 2020. All Rights Reserved.