VITA
Infanzia
• Andava male a scuola
• Entrò in una università prestigiosa e intuì che una macchina universale poteva fare
qualsiasi calcolo logico o matematico
1936
• Alonzo Church invita Turing a Princeton dove lavorano i più famosi scienziati
• Lui rifiuta di restare negli Stati Uniti perché voleva tornare a casa prima che scoppiava la
guerra
1938
• Europa sotto l'incubo nazista
• Addetto alla decifrazione dei codici segreti
VITA
1938
• Durante la guerra vengono costruiti i primi calcolatori programmati
1950
• Nell'articolo "Mind" Turing immagina una macchina che si comportava come un essere
umano
• Idea computer futuro -> percepire l'esterno
1952
• Li rubano in casa due persone di cui una sapeva l'identità perché era il suo fidanzato e
Turing fu arrestato fino a 1 anno di carcere
• Due anni dopo morì
LA MACCHINA DI TURING
Consiste in :
1- un nastro infinito in entrambe le direzioni, diviso in caselle ciascuna
delle quali può contenere il simbolo 0 o il simbolo 1;
2- una testina che può leggere il simbolo 0 o 1, e può muoversi lungo il
nastro, una casella per volta.