Post on 07-Nov-2014
description
transcript
2 December 2005
Alan
Turing
Beat Signer - Department of Computer Science - bsigner@vub.ac.be
2 Maart 19, 2012
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]
Beat Signer - Department of Computer Science - bsigner@vub.ac.be
3 Maart 19, 2012
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
Beat Signer - Department of Computer Science - bsigner@vub.ac.be
4 Maart 19, 2012
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!!!
Beat Signer - Department of Computer Science - bsigner@vub.ac.be
5 Maart 19, 2012
Tweede Wereldoorlog, U-bootoorlog
Beat Signer - Department of Computer Science - bsigner@vub.ac.be
6 Maart 19, 2012
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
Beat Signer - Department of Computer Science - bsigner@vub.ac.be
7 Maart 19, 2012
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
Beat Signer - Department of Computer Science - bsigner@vub.ac.be
8 Maart 19, 2012
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!!!
Beat Signer - Department of Computer Science - bsigner@vub.ac.be
9 Maart 19, 2012
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
Beat Signer - Department of Computer Science - bsigner@vub.ac.be
10 Maart 19, 2012
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 ...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be
11 Maart 19, 2012
A.M. Turing Award
Hoogste onderscheiding in de informatica
"Nobelprijs voor de informatica"
Voor de eerste keer in 1966
1974: Donald E. Knuth 1972: Edsger W. Dijkstra 1984: Niklaus Wirth 2005: Peter Naur
Beat Signer - Department of Computer Science - bsigner@vub.ac.be
12 Maart 19, 2012
Meer Informatie
The Code Book, Simon Singh, 2000 The Imitation Game, Warner Bros., 2014