3. Descrive per
la prima volta
la sua
macchina
1936
Capo gruppo
di
decrittazione
delle
macchine
della marina
tedesca
1940
Inviato al
National
Physical
Laboratory
1945
Presenta il
progetto del
motore per il
calcolo
automatico
Marzo
1946
Torna a
Cambridge
1947/48
LA VITA DI ALAN TURING
Luca Bonsignori 3
4. scrisse un
articolo dal
titolo
Computing
machinery and
intelligence
1950
Eletto
membro
della Royal
society di
Londra
1951
Sviluppa un
approccio
matematico
all’embriologia
1952
Viene
arrestato per
omosessualità
31 Marzo
1952
Si suicida
7 Giugno
1954
LA VITA DI ALAN TURING
Luca Bonsignori 4
5. Teoria della complessità computazionale
Luca Bonsignori 5
Teoria della
complessità
computazionale
Studia le risorse
minime
necessarie per
la risoluzione di
un problema
Problemi facili,
sono quelli più
efficienti
Problemi difficili
(su cui si basa la
crittografia),
non ritenuti
efficienti
Per misurare
l’efficienza di un
algoritmo si fa
riferimento alla
Macchina di
Turing
6. SITOGRAFIA
Luca Bonsignori 6
Link immagini Link informazioni
immagine 1 (slide 1/4 , 6) sito 1
immagine 2 (slide 5) sito 2 (slide 6)
video 1
video 2