alan turing

12
2 December 2005 Alan Turing

Upload: beat-signer

Post on 07-Nov-2014

1.567 views

Category:

Education


3 download

DESCRIPTION

 

TRANSCRIPT

Page 1: Alan Turing

2 December 2005

Alan

Turing

Page 2: Alan Turing

Beat Signer - Department of Computer Science - [email protected]

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]

Page 3: Alan Turing

Beat Signer - Department of Computer Science - [email protected]

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

Page 4: Alan Turing

Beat Signer - Department of Computer Science - [email protected]

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!!!

Page 5: Alan Turing

Beat Signer - Department of Computer Science - [email protected]

5 Maart 19, 2012

Tweede Wereldoorlog, U-bootoorlog

Page 6: Alan Turing

Beat Signer - Department of Computer Science - [email protected]

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

Page 7: Alan Turing

Beat Signer - Department of Computer Science - [email protected]

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

Page 8: Alan Turing

Beat Signer - Department of Computer Science - [email protected]

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!!!

Page 9: Alan Turing

Beat Signer - Department of Computer Science - [email protected]

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

Page 10: Alan Turing

Beat Signer - Department of Computer Science - [email protected]

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 ...

Page 11: Alan Turing

Beat Signer - Department of Computer Science - [email protected]

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

Page 12: Alan Turing

Beat Signer - Department of Computer Science - [email protected]

12 Maart 19, 2012

Meer Informatie

The Code Book, Simon Singh, 2000 The Imitation Game, Warner Bros., 2014