l'importanza del software libero nella ricerca€¦ · sebastiano tronto l’importanza del...

26
L’importanza del software libero nella ricerca Sebastiano Tronto 27 ottobre 2019 - Linux Day Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 1 / 12

Upload: others

Post on 06-Aug-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

L’importanza del software libero nella ricerca

Sebastiano Tronto

27 ottobre 2019 - Linux Day

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 1 / 12

Page 2: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Prima parte: motivi pratici

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 2 / 12

Page 3: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Curve ellittiche

Curva con struttura di gruppo(posso “sommare” due punti).

Importanti in Teoria dei Numeri(ultimo teorema di Fermat).

Applicazioni pratiche: algoritmidi fattorizzazione in numeriprimi, protocolli crittografici...

Curva y2 = x3 − x + 1

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 3 / 12

Page 4: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Curve ellittiche

Curva con struttura di gruppo(posso “sommare” due punti).

Importanti in Teoria dei Numeri(ultimo teorema di Fermat).

Applicazioni pratiche: algoritmidi fattorizzazione in numeriprimi, protocolli crittografici...

Curva y2 = x3 − x + 1

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 3 / 12

Page 5: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Curve ellittiche

Curva con struttura di gruppo(posso “sommare” due punti).

Importanti in Teoria dei Numeri(ultimo teorema di Fermat).

Applicazioni pratiche: algoritmidi fattorizzazione in numeriprimi, protocolli crittografici...

Curva y2 = x3 − x + 1

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 3 / 12

Page 6: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Curve ellittiche: cosa faccio io

Studio proprieta aritmetiche delle curve.

Cerco di formulare e dimostrare teoremi.

Uso software matematico per ottenereindizi ed esempi o controesempi.

“Matematica sperimentale”

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 4 / 12

Page 7: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Curve ellittiche: cosa faccio io

Studio proprieta aritmetiche delle curve.

Cerco di formulare e dimostrare teoremi.

Uso software matematico per ottenereindizi ed esempi o controesempi.

“Matematica sperimentale”

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 4 / 12

Page 8: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Curve ellittiche: cosa faccio io

Studio proprieta aritmetiche delle curve.

Cerco di formulare e dimostrare teoremi.

Uso software matematico per ottenereindizi ed esempi o controesempi.

“Matematica sperimentale”

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 4 / 12

Page 9: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Curve ellittiche: cosa faccio io

Studio proprieta aritmetiche delle curve.

Cerco di formulare e dimostrare teoremi.

Uso software matematico per ottenereindizi ed esempi o controesempi.

“Matematica sperimentale”

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 4 / 12

Page 10: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Curve ellittiche: cosa faccio io

Studio proprieta aritmetiche delle curve.

Cerco di formulare e dimostrare teoremi.

Uso software matematico per ottenereindizi ed esempi o controesempi.

“Matematica sperimentale”

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 4 / 12

Page 11: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Alcuni software che uso

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 5 / 12

Page 12: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Seconda parte: motivi etici efilosofici

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 6 / 12

Page 13: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Teorema dei 4 colori

Teorema

E possibile colorare ogni cartina geografica usando al massimo 4 colori.

https://www.kleemans.ch/four-color-theorem-map-solver

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 7 / 12

Page 14: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Teorema dei 4 colori

Teorema

E possibile colorare ogni cartina geografica usando al massimo 4 colori.

https://www.kleemans.ch/four-color-theorem-map-solver

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 7 / 12

Page 15: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Teorema dei 4 colori

Esempio: 3 colori non sono sufficienti.

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 8 / 12

Page 16: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Teorema dei 4 colori

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 9 / 12

Page 17: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Teorema dei 4 colori

Versione con 5 colori semplice da dimostrare.

4 colori: molte dimostrazioni errate a partire dal 1800.

Dimostrato da Appel e Haken nel 1976.

Strategia dimostrativa:

Riduzione ad un numero finito di casi (circa 2000).Svolgimento di conti al computer.

E una dimostrazione valida?

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10 / 12

Page 18: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Teorema dei 4 colori

Versione con 5 colori semplice da dimostrare.

4 colori: molte dimostrazioni errate a partire dal 1800.

Dimostrato da Appel e Haken nel 1976.

Strategia dimostrativa:

Riduzione ad un numero finito di casi (circa 2000).Svolgimento di conti al computer.

E una dimostrazione valida?

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10 / 12

Page 19: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Teorema dei 4 colori

Versione con 5 colori semplice da dimostrare.

4 colori: molte dimostrazioni errate a partire dal 1800.

Dimostrato da Appel e Haken nel 1976.

Strategia dimostrativa:

Riduzione ad un numero finito di casi (circa 2000).Svolgimento di conti al computer.

E una dimostrazione valida?

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10 / 12

Page 20: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Teorema dei 4 colori

Versione con 5 colori semplice da dimostrare.

4 colori: molte dimostrazioni errate a partire dal 1800.

Dimostrato da Appel e Haken nel 1976.

Strategia dimostrativa:

Riduzione ad un numero finito di casi (circa 2000).Svolgimento di conti al computer.

E una dimostrazione valida?

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10 / 12

Page 21: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Teorema dei 4 colori

Versione con 5 colori semplice da dimostrare.

4 colori: molte dimostrazioni errate a partire dal 1800.

Dimostrato da Appel e Haken nel 1976.

Strategia dimostrativa:

Riduzione ad un numero finito di casi (circa 2000).Svolgimento di conti al computer.

E una dimostrazione valida?

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10 / 12

Page 22: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Dimostrazioni matematiche al computer

Dimostrazioni matematiche: rigorose e verificabili.

Anche a scuola: scrivere i passaggi!

Computer: esperimento fisico o sostituto del calcolatore umano?

Il software e parte del processo scientifico: deve essere libero.

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 11 / 12

Page 23: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Dimostrazioni matematiche al computer

Dimostrazioni matematiche: rigorose e verificabili.Anche a scuola: scrivere i passaggi!

Computer: esperimento fisico o sostituto del calcolatore umano?

Il software e parte del processo scientifico: deve essere libero.

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 11 / 12

Page 24: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Dimostrazioni matematiche al computer

Dimostrazioni matematiche: rigorose e verificabili.Anche a scuola: scrivere i passaggi!

Computer: esperimento fisico o sostituto del calcolatore umano?

Il software e parte del processo scientifico: deve essere libero.

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 11 / 12

Page 25: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Dimostrazioni matematiche al computer

Dimostrazioni matematiche: rigorose e verificabili.Anche a scuola: scrivere i passaggi!

Computer: esperimento fisico o sostituto del calcolatore umano?

Il software e parte del processo scientifico: deve essere libero.

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 11 / 12

Page 26: L'importanza del software libero nella ricerca€¦ · Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 10/12. Teorema dei 4 colori Versione

Software libero nella ricerca

Software liberonella ricerca

Importanza pratica Importanza etica

Potenza delsoftware libero

esistente

Collaborazionecon tuttoil mondo

Verificabilitae trasparenza

Sebastiano Tronto L’importanza del software libero nella ricerca 27 ottobre 2019 - Linux Day 12 / 12