Lean e la Disuguaglianza di Markov: un'analisi comparativa

Margini, Matteo (2024) Lean e la Disuguaglianza di Markov: un'analisi comparativa. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270]
Documenti full-text disponibili:
[thumbnail of Thesis] Documento PDF (Thesis)
Disponibile con Licenza: Creative Commons: Attribuzione - Condividi allo stesso modo 4.0 (CC BY-SA 4.0)

Download (2MB)

Abstract

Il lavoro di tesi nasce dalla proposta del Professor Pascucci. In un primo momento si è trattato di prendere confidenza con il programma e capire quale fosse il funzionamento alla base di un linguaggio simile. Una volta familiarizzato con Lean il lavoro è stato essenzialmente di analisi di codice già implementato. In nessun passaggio del lavoro l’obbiettivo è stato quello di implementare una o più dimostrazioni, in quanto un lavoro simile avrebbe richiesto un’analisi approfondita del programma, facendo quindi passare in secondo piano l’obbiettivo di paragonare un tale linguaggio al metodo tradizionale su carta. In una prima sezione infatti si introduce in maniera prima informale, poi più tecnica, una spiegazione di come un linguaggio come Lean funzioni, lasciando in rilevanza il punto di vista matematico. Si analizzano inoltre aspetti teorici ritenuti interessanti come il perché un linguaggio di programmazione possa essere adatto alla dimostrazione di asserti matematici e cosa ci sia alla base di tali dimostrazioni, ossia a livello teorico perché tale collegamento fra informatica e matematica sia possibile. In un secondo momento si prende in analisi un teorema relativamente semplice come la disuguaglianza di Markov, il quale non richiede particolare sforzo per una dimostrazione su carta, e se ne analizza l’equivalente asserto su Lean. Alcuni aspetti come la complessità del linguaggio e i numerosi passaggi che sono richiesti per arrivare ad un asserto simili a quello tradizionale sono aspetti che saltano subito all’occhio, ma si cerca di analizzare anche aspetti più tecnici ma non di minor rilevanza. Nell’ultimo capitolo si cerca di trarre qualche conclusione sia per quanto riguarda la praticità e i vantaggi su dimostrazioni tradizioni ad oggi, ma anche su alcune proiezioni future e alcune implicazioni che l’uso massivo di un programma simile potrebbe avere sulla comunità matematica.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Margini, Matteo
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
Lean,Markov,Theorem Prover,Proof Assistant
Data di discussione della Tesi
31 Ottobre 2024
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^