coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Ramkumar Ramachandra <artagnon AT gmail.com>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] Fwd: "Lean is like Coq but better"
- Date: Thu, 9 Jan 2020 15:19:11 +0100
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=artagnon AT gmail.com; spf=Pass smtp.mailfrom=artagnon AT gmail.com; spf=None smtp.helo=postmaster AT mail-ua1-f49.google.com
- Ironport-phdr: 9a23:wZws8BGeZmguKtRihQ1xG51GYnF86YWxBRYc798ds5kLTJ78psWwAkXT6L1XgUPTWs2DsrQY0rGQ6f65EjdZqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjWwba58IRmsswnct9QajYRsJ6os1xDEvmZGd+NKyG1yOFmdhQz85sC+/J5i9yRfpfcs/NNeXKv5Yqo1U6VWACwpPG4p6sLrswLDTRaU6XsHTmoWiBtIDBPb4xz8Q5z8rzH1tut52CmdIM32UbU5Uims4qt3VBPljjoMOjgk+2/Vl8NwlrpWrx2vpxN9w4DaboKbOudgcKzBZt4VX3ZNU9xLWiBdHo+xbY0CBPcBM+ZCqIn9okMDowekCgmpB+Pv1zpIiWXs3aYnz+ouCwTG0xY8ENIOqnvUqsj6NL0IXuuoy6TH1y/Db+9M1jfy7ojIdRYhrOqDXbJ1a8XRyE0vGxnZgVWXrIzoJjWY3fkOvWiD9+dsS/6jhmo9pwxyojWj3NkghpfXio4PxV3J8SN0y5svK9KiUk50e9ukHYNQty6EM4t2RdsvQ2RytyY7zr0KoIO7czIXxJg+yR7SZPiKf5KH4hLkU+aRLjN4i2x/dL2jgBay9FCsyuz6VsaqzFZHtjRJnsXIu3wX1BHe6tKLRuVj8ku/wzqC2ATe5vlBIU8ulKrbL5AhwqQ3lpoWqUnMBDX2mFnsg6+ZcEUk/e6o5v/oYrXjvJCcNot0hhviPaQpn8yzGf44PRQWX2iH5eS806Xu8lH+QLVTl/E5jq3ZsI3BKskAva64AwpV0p455BqlDjem1s4YnXgdI15fdhKHlduhB1abK/fhSPy7nl6EkTFxxvmAMKeyLI/KKy35mbLiYLN08QZmwQ86xtBW4Z5OA/lVKejvU0D3s9rwARowMgjyyOHiXoYunrgCUH6CV/fKeJjZtkWFs7p2fru8IbQNsTO4EMALov7jiXhjxA0YdKitmIYeMTW2QqUgLEKebn7hxNwGFDVS51tsfKnRkFSHFAVrSTO3VqM46Cs8Ddv/X4jGT4GpxreG2XXiR8EEViV9ElmJVEzQWcCcQf5VMXCdJ8ZglnoPUr3zE4I=
You have (conveniently) chosen not to address my examples in current mathematical literature, where there’d be issues with AC.
Perelman did not accept the Fields Medal (but he was offered it).
Whilst I have no doubt that LEM and AC will be thoroughly embedded in the Perelman proof, I believe that this has nothing to do with the fact that the proof of the Poincaré conjecture "seems particularly tricky to formalise"
I wasn't talking about AC in this section of my note.
[...]
This will clearly never happen and we need another approach.
I agree with this, broadly. If it's too painful to formalize using current technology, the solution isn't to brute-force it by throwing lots of money at it, but it is, rather, to make it easier to formalize.
The fact that LEM and AC are still some sort of an "issue" in formalisation -- still something worth talking about -- makes the subject feel to the Fields Medal crowd like it is living 100 years in the past; [...]
Yes, it is a niche field because it is a new field, but it is very much active. And much of the research eventually ends up in Coq’s HoTT, which replaces everything down to Coq’s stdlib. HoTT started with Vladimir Voevodsky, who was incidentally also a Fields Medalist.
Lean is essentially a Computer Algebra system with a pCIC frontend: the computation done in the VM is essentially a “hack”, since it hasn't been formalized before implementation. It has the potential to become a mainstream “programming language for doing math” with an active development community; Lean4 is written mostly in Lean, with a C++ stage0. And yes, it is very good at doing a lot of advanced-undergraduate level mathematics today.
Obviously, building new foundations for mechanized mathematics can take a while.
R.
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", (continued)
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Ramkumar Ramachandra, 01/08/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Kevin Buzzard, 01/09/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Florent Hivert, 01/09/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Timothy Carstens, 01/09/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Conor McBride, 01/09/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Timothy Carstens, 01/09/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Conor McBride, 01/09/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Kinan Dak Albab, 01/09/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", jonikelee AT gmail.com, 01/09/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Théo Zimmermann, 01/09/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Ramkumar Ramachandra, 01/09/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Talia Ringer, 01/08/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", BEGAY Pierre-leo, 01/08/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Frédéric Blanqui, 01/09/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Vincent Semeria, 01/09/2020
- Re: [Coq-Club] Fwd: "Lean is like Coq but better", Thorsten Altenkirch, 01/04/2020
- Re: [Coq-Club] "Lean is like Coq but better", Kevin Buzzard, 01/03/2020
- Re: [Coq-Club] "Lean is like Coq but better", Adam Chlipala, 01/03/2020
- Re: [Coq-Club] "Lean is like Coq but better", Talia Ringer, 01/03/2020
- Re: [Coq-Club] "Lean is like Coq but better", Adam Chlipala, 01/03/2020
Archive powered by MHonArc 2.6.18.