2. 1912 1931 1936 1954
nasce Alan Turing
prosegue gli studi presso il
King's College di Cambridge
invenzione della
Macchina di Turing
7 Giugno muore
UNO SGUARDO GENERALE
Roberta Fabrizi 2
3. CHI ERAALAN TURING?
Alan Turing nasce a Londra nel
Roberta Fabrizi
"cosa si può fare con le macchine?"
matematico logico
PIONIERE
DELL'INFORMATICA
Le sue sono alla base di quelle odierne - svolsero un ruolo fondamentale
per il nazismo
- premio "segreto"
1912
Decide di ampliare i suoi studi per
IDEARE UNA MACCHINA CHE RIPRODUCESSE IL
CERVELLO UMANO
3
4. IL SUO RUOLO NELLA SECONDAGUERRAMONDIALE
Enigma: macchina usata per crittografare
Roberta Fabrizi
LA SCONFITTA DELLA MACCHINA ENIGMA
- problema apparentemente irrisolvibile
- La macchina era formata da: una serie di rotoli;
un riflessore;
una tavola a connessione manuale;
Già nel 1940 Turing fu in grado di realizzare una
macchina in grado di imitarla
1940
Grazie a questi strumenti dal ‘43
gli alleati potevano sapere in anticipo
le mosse della Germania: la guerra era vinta.
non leggeva i messaggi in tempo reale
la rese più efficace LA BOMBA
messaggi segreti dai tedeschi
4
5. DALLA LAUREAA BLETCHLEY PARK
Nel si iscrive King's College di Cambridge
Roberta Fabrizi
1931
1934 laurea in matematica con il massimo dei voti
Accetta ma finisce col sentirsi molto a disagio in quel luogo
scrive un articolo: "sui numeri computabili con
una applicazione al Entscheidungsproblem"
proposto da David Hilbert
PROBLEMA DELLA
DECIDIBILITÀ
Turing lo risolse
Alonzo Church lo invita a Princenton
INVENZIONE
MACCHINA DI TURING
Von Neumann gli propone di divenire suo assistente
Turing decide di ritornare in Inghilterra
1936
5
6. COME FUNZIONA LA MACCHINA DI TURING?
È costituita da
Roberta Fabrizi
- un nastro di carta scorrevole diviso in caselle
- un pennino
- un apparecchio in grado di compiere 4 operazioni
(+ rotori, spazzole, ganci, cavi)
con il giusto programma questa
macchina aveva le potenzialità di
compiere qualsiasi azione poiché
era in grado di imparare
Turing intuisce che essa
poteva effettuare qualsiasi operaz
ione fosse rappresentabile
mediante un algoritmo
Il concetto moderno di computer era appena nato
MACCHINA
UNIVERSALE
1936
6
7. SITOGRAFIA
Roberta Fabrizi
IMMAGINI
o Startup Yard
o Psicologa Gusmini
o Curiosità e misteri
o Dropseaofulaula
o Matmedia
o Wikipedia
o Wnycstudios
o Antro di Chirone
INFORMAZIONI
o YouTube - Emanuele Manco
o YouTube - Rai
o Istituto Calvino
7