2. Alan Turing
* 23 Juni 1912 in Londen
† 7 Juni 1954 in Cheshire
Wiskundig genie
Crypto-analist
Grondlegger van de Informatica
en de Artificiële Intelligentie
Een van de honderd meest
invloedrijke personen in
de 20e eeuw [Time magazine]
Maart 19, 2012 Beat Signer - Department of Computer Science - bsigner@vub.ac.be 2
3. Jeugd en opleiding
Opvoeding door kindermeisjes en vrienden
ouders werkten in Indië
Christopher Morcom was zijn enige beste vriend
samen op school (sinds ze 14 waren)
zeer geïnteresseerd in de natuurwetenschappen
eerste liefde van Turing ... maar Christoper stierf toen hij 18 was
Vanaf 1931 studeerde Turing wiskunde aan het King's
College in Cambridge
Bertrand Russel, Ludwig Wittgenstein, ...
Princeton University, 1936-1938
PhD, Turing Machine
studies in crypto-analyse
Maart 19, 2012 Beat Signer - Department of Computer Science - bsigner@vub.ac.be 3
4. Turing Machine
Alan Turing, On Computable Numbers, With an
Application to the Entscheidungsproblem, Proceedings
of the London Mathematical Society, 2(42), 1937)
Simpel mechanisch model (en formeel model) van
berekening (algorithme) en berekenbaarheid
Grondslagen van de huidige computer!!!
Maart 19, 2012 Beat Signer - Department of Computer Science - bsigner@vub.ac.be 4
6. Enigma codeermachine
Elektromechanische
codeermachine
stekkerbord
3 draaiende rotors
Daginstelling (sleutel)
stekkerbord instelling
- e.g. A/L, P/R, T/D, ...
rotor instelling
- e.g. 2-3-1
rotor oriëntatie
- e.g. Q-C-W
100'391'791'500 * 6 * 263
= ~ 10'000'000'000'000'000 sleutels
Maart 19, 2012 Beat Signer - Department of Computer Science - bsigner@vub.ac.be 6
7. Bletchley Park
Government Code and
Cipher School (GC&CS)
40 km in het noorden van
Londen
Meer dan 10'000
personeelsleden
Turing was leider van de
hut 8
Duitse marine Enigma
berichten
Maart 19, 2012 Beat Signer - Department of Computer Science - bsigner@vub.ac.be 7
8. De bombe
Machine voor het breken
van de Enigma codes
Ontworpen door Alan
Turing
gebaseerd op de Poolse
bomba van Marian Rejewski
Stukje versleutelde tekst
met geradene klaarschrift
nodig (crip)
Het werk van de mensen
in Bletchley Park verkorte
de oorlog met 2 jaar!!!
Maart 19, 2012 Beat Signer - Department of Computer Science - bsigner@vub.ac.be 8
9. Turingtest
Imitatiespel
Speler C moet erachter
komen wie van A of B de
computer is
Nog geen machine heeft
de Turingtest doorstaan!
1 The Imitation Game
I propose to consider the question, "Can machines think?" This should begin with
definitions of the meaning of the terms "machine" and "think". The definitions might be
framed so as to reflect so far as possible the normal use of the words, but ...
Alan M. Turing, Computing Machinery and Intelligence, Mind, 59, 433-460, 1950
Maart 19, 2012 Beat Signer - Department of Computer Science - bsigner@vub.ac.be 9
10. Het tragische einde ...
1952 wordt Turing gearresteerd voor zijn homoseksualiteit
word ontslagd van zijn werk (veiligheidsrisico)
experimentele chemische castratie
Turing wordt door de behandeling depressief en wordt op
7 juni 1954 dood in zijn appartement aangetroffen
in bezit van een met cyanide vergiftigd appel
In September 2009 heeft premier Gordon Brown
namens de regering postuum excuses aangeboden
aan Alan Turing ...
Maart 19, 2012 Beat Signer - Department of Computer Science - bsigner@vub.ac.be 10
11. A.M. Turing Award
Hoogste onderscheiding in de informatica
"Nobelprijs voor de informatica"
Voor de eerste keer in 1966
1972: Edsger W. Dijkstra 1974: Donald E. Knuth 1984: Niklaus Wirth 2005: Peter Naur
Maart 19, 2012 Beat Signer - Department of Computer Science - bsigner@vub.ac.be 11
12. Meer Informatie
The Code Book, Simon Singh, 2000 The Imitation Game, Warner Bros., 2014
Maart 19, 2012 Beat Signer - Department of Computer Science - bsigner@vub.ac.be 12