← Feed
#Math #AI 5/n
After World War 2, the development of computers made possible that computers handle formal writings and formal proofs, and this started a scientific field (at the interaction of mathematics and computer science) of automated theorem proving. This is quite an interesting scientific activity, because experience shows that progress in that field relies both on a deep understanding of both computer science (otherwise, nothing works so well, algorithms are too slow…) and the mathematics involved. Computer scientists are also pretty much interested in that, because a formal mathematical proof of a formal mathematical statement is very close to an argumentation that your software code actually executes in the way you have specified. And it's not so bad to know that the software that manages train schedules doesn't behave in an unpredictable way when two trains arrive at the station almost at the same time.
A large number of softwares have been developed to that aim, Automath (by N. G. de Bruijn) was maybe the first one in 1967, I wish to name Coq/Rocq that has been developed in France using ideas from computer software, and Lean has been quoted many times recently, in particular because it is the one mentioned in these AI stories.
Replies (1)
-
#Math #AI 6/n
This is slightly off topic here, but I wish to make a digression and mention that mathematicians also discovered with quite a surprise that not everything can be proved: there are seemingly natural mathematical statements (the one which are well specified, without any ambiguity in them) about which one cannot conclude if one only follows the strict reasoning rules that I evoked. This has the interesting philosophical conclusion that many of our mathematical objects, those given by inambiguous specifications as requested above, are in fact not as well specified as we wished. This has the humble consequence that Hilbert's motto about mathematical quest, We must know, we will know (Wir müssen wissen, wir werden wissen), is in part hopeless.
https://youtu.be/wuLFqgx2Pec
Open ##5153655