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:
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
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.
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
Tipologia del documento
Tesi di laurea
(NON SPECIFICATO)
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
Statistica sui download
Gestione del documento: