teoria
dimostrazione assistita dal calcolatore
4 articoli
Dimostrazione matematica in cui una parte del lavoro, la ricerca della prova o la sua verifica, è svolta da un calcolatore; con i verificatori formali come Lean ogni passaggio può essere controllato meccanicamente. Nel sito interessa la fiducia che sposta: si può credere vera una prova che nessuno ha ancora capito, perché una macchina e pochi esperti l’hanno controllata.
- Hugo Duminil-Copin — Per lui una prova verificata in Lean non basta: se nessuno la capisce e la riscrive, resta un albero caduto nella foresta.
- verifica formale — La dimostrazione assistita è il caso matematico della verifica formale, con lo stesso problema di chi controlla le definizioni.
Nel resto della mappa
Vedi la mappa completa →