Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Quanta magazine article on theorem provers

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Quanta magazine article on theorem provers


Chronological Thread 
  • From: Josef Urban <josef.urban AT gmail.com>
  • To: coq-club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Quanta magazine article on theorem provers
  • Date: Tue, 8 Sep 2020 20:06:36 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=josef.urban AT gmail.com; spf=Pass smtp.mailfrom=josef.urban AT gmail.com; spf=None smtp.helo=postmaster AT mail-ed1-f42.google.com
  • Ironport-phdr: 9a23:l63ZTBRTB10BSWcbjKVDcem+5Npsv+yvbD5Q0YIujvd0So/mwa6yYxyN2/xhgRfzUJnB7Loc0qyK6v6mADZcqsbY+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAi3oAnLq8Uan4RvJqkyxxfUv3BFZ/lYyWR0KFyJgh3y/N2w/Jlt8yRRv/Iu6ctNWrjkcqo7ULJVEi0oP3g668P3uxbDSxCP5mYHXWUNjhVIGQnF4wrkUZr3ryD3q/By2CiePc3xULA0RTGv5LplRRP0lCsKMSMy/WfKgcJyka1bugqsqBNxw4HWYI+bOvlwcL7Dc9wGXmdORNpdWjZbD4+gc4cCDewMNvtYoYnnoFsOqAOzCw2rBOP01DBIiGL90qMg0+s6Cw7G2hErEtUMsHTTt9X6KqkSXfqozKnS1jrMdfVW1Czy6IjNaB8hoPWMUahsfsrWzEkiDgXIhUifpoL5JT2azPgNs3SF4Op6U+Kik28qpgFzrzWyxsoihJXFiIwVxF3F9Sh0zog7KcC3RkN4fNOpHodcuj+eOoV4X84sQ25ltDs1x7EYpJK2fDQHxYohyhXCZfKHdI2I7QjiVOaXOTp4mGpleK6nhxqo9kig0OL8WtGt0FZXtCVFlMXMuWoI1xPJ5ciIUPp8/kan2TmRzQzT7ftEIU8ymKHGKJAh2qY9moQPvUnHBCP7m0X7gLWIekk4+eWk8evqbqvgq5SBLYF7kBv+Pb4rmsGnAeQ3LAwOX2+D9OS5zrLj/En5TKxUgfIrj6XVqZ7aKMsFqqKjDA9V1YEj6xm7Dzi4ytgXgX4HLFdddBKGiYjmJU3OLejmAfujh1mgijRmyvDcMrH/HpnALWLPnbj/cbpl7k5T0gszzdRR55JODbEBJer+Wk32tNzDEBA5PRa4w/v9CNpmzIweX3mCAqCcMKzIsF+I4vgjLPWLZI8QoDr9MeQq5+byjX8lnl8QZbWm3ZwOaHyhAvtmJ1iZbmH3j9caEWYKuxI+Q/bwhF2DVz5TfXeyULgm6jE1EoL1RbvEE4uqmfmK2DqxVsldYXkDAVSRG1/pcZ+FUrECcnTBDNVml2kmUqOsRccczxunskeuyb18I+SS5zcSvJTL29185umVnhY3o28nR/+B2n2AGjkn1lgDQCU7ifgm8B5Nj2yb2K09uMR2UNla5vdHSAA/bMeOwOlzCtS0UQXELI7QFQSWB+6+CDR0deofht8DZ0EnRoenhxHHmiemWvoby+bNC5sz/abRmXP2IpQlkiqU5Owal1AjB/B3Gyi+nKcmrlrcAofIlwOSkKP4Lak=

A bit of a disclaimer:

I don't know how this article was born. My choice of people and topics would be quite different. I would include the Veroff(McCune)/Kinyon team doing miracles in proving some open algebraic conjectures. And authors of the most successful CASC systems ( http://www.tptp.org/CASC/J10/WWWFiles/DivisionSummary1.html ), hammers for ITPs, ML/ITP systems like TacticToe and Tactician, etc. They produce great work with measurable progress, not hype.

As for language modelling, here is a piece from my 4-page response to a bunch of questions (all that I saw):

====================
Q: You have been partially inspired by Andrej Karpathy, who a few years ago trained a neural network to
generate mathematical-looking nonsense that looked legitimate to non-experts.

A: True .
See the link to his blog post in my paper.
More details : It nicely demonstrated that recurrent neural networks can practically without any
modifications generate texts that capture a lot of statistical dependencies even in scientific
writings. On the other hand, an expert looking at the example of a generated "proof" in my recent
paper will see that the neural network has still very little idea about the meaning of the
statements. And this is exactly the reason why it is interesting to critically evaluate such neural
architectures in formal mathematics: It allows us to judge more clearly than on unstructured texts
the capabilities and limits of the chosen learning architecture. And that in turn allows us to
propose improvements and new architectures. A similar virtuous loop as the one in Malarea
described above, but this time still concerning human rather than AI scientists. And that is also
the reason why producing critical evaluations rather than hype is a necessary attribute of true
science and why uncritical hype damages science.

...
A: Our work in this direction goes back at least five years - see the related work in my
CICM paper. In particular, we have been playing with analogy-based conjecturing since
ca 2015, and with the use of linguistic neural methods that can be used to suggest
statements and proofs since ca 2018.
===================

Josef


On Sun, Sep 6, 2020 at 9:00 PM jonikelee AT gmail.com <jonikelee AT gmail.com> wrote:
https://www.quantamagazine.org/how-close-are-computers-to-automating-mathematical-reasoning-20200827/



Archive powered by MHonArc 2.6.19+.

Top of Page