the imitation game what else did alan turing do? jeff o’connell ohlone college
TRANSCRIPT
![Page 1: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/1.jpg)
The Imitation GameWhat else did Alan Turing do?
Jeff O’ConnellOhlone College
www.ohlone.edu/people/joconnell
![Page 2: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/2.jpg)
Outline
Ciphers and the Enigma
Machine (early 1940s)
Turing Machines (1936)
The Imitation Game (1950)
![Page 3: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/3.jpg)
Ciphers and the Enigma Machine
![Page 4: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/4.jpg)
A B C D E F G H I J
K L M N O P Q R S T
U V W X Y Z
![Page 5: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/5.jpg)
A B C D E F G H I J
a
K L M N O P Q R S T
U V W X Y Z
![Page 6: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/6.jpg)
A B C D E F G H I J
a b c d e f g
K L M N O P Q R S T
h i j k l m n o p q
U V W X Y Z
r s t u v w
![Page 7: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/7.jpg)
A B C D E F G H I J
x y z a b c d e f g
K L M N O P Q R S T
h i j k l m n o p q
U V W X Y Z
r s t u v w
![Page 8: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/8.jpg)
A B C D E F G H I J
x y z a b c d e f g
K L M N O P Q R S T
h i j k l m n o p q
U V W X Y Z
r s t u v w
M A T H I S A
L O T O F F U N
![Page 9: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/9.jpg)
A B C D E F G H I J
x y z a b c d e f g
K L M N O P Q R S T
h i j k l m n o p q
U V W X Y Z
r s t u v w
M A T H
j x q e
I S
f p
A
x
L O T
i l q
O F
l c
F U N
c r k
![Page 10: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/10.jpg)
Vigenère Ciphers
![Page 11: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/11.jpg)
M A T H
I S
A
L O T
O F
F U N
![Page 12: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/12.jpg)
O H L O
M A T H
N E
I S
O
A
H L O
L O T
N E
O F
O H L
F U N
![Page 13: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/13.jpg)
O H L O
M A T H
N E
I S
O
A
H L O
L O T
N E
O F
O H L
F U N
A B C D E F G H I J
0 1 2 3 4 5 6 7 8 9
K L M N O P Q R S T
10 11 12 13 14 15 16 17 18 19
U V W X Y Z
20 21 22 23 24 25
![Page 14: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/14.jpg)
O H L O
M A T H
a
N E
I S
O
A
H L O
L O T
N E
O F
O H L
F U N
A B C D E F G H I J
0 1 2 3 4 5 6 7 8 9
K L M N O P Q R S T
10 11 12 13 14 15 16 17 18 19
U V W X Y Z
20 21 22 23 24 25
![Page 15: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/15.jpg)
O H L O
M A T H
a h e v
N E
I S
v w
O
A
o
H L O
L O T
s z h
N E
O F
b j
O H L
F U N
t b y
A B C D E F G H I J
0 1 2 3 4 5 6 7 8 9
K L M N O P Q R S T
10 11 12 13 14 15 16 17 18 19
U V W X Y Z
20 21 22 23 24 25
![Page 16: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/16.jpg)
The Enigma Machine
![Page 17: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/17.jpg)
The Enigma MachineUsed to both encode and decode messages.
Initially had 3 wheels that were set each day to a predetermined configuration. (Later, more wheels were added to make it more difficult to crack).
As one key was pressed, another would light up giving the encoded (or decoded) letter.
Was designed so that a letter never mapped to itself.
Δ
![Page 18: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/18.jpg)
Turing Machines
Turing wrote a paper called “On Computable Numbers, with an Application to the Entscheidungsproblem” in 1936.
![Page 19: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/19.jpg)
Turing Machines
Turing wrote a paper called “On Computable Numbers, with an Application to the Entscheidungsproblem” in 1936.
![Page 20: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/20.jpg)
Turing MachineTape – Divided into cells. Each cell contains a
symbol.
A Read/Write Head – Can read and write on the tape and move the tape left and right one (and only one) position at a time.
State Register – Stores the “state” of the machine.
A finite table of instructions.
Video
![Page 21: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/21.jpg)
The Imitation Game
Computing Machinery and Intelligence written in 1950 by Alan Turing.
I propose to consider the question “Can machines think?”
![Page 22: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/22.jpg)
It is played with three people, a man (A), a woman (B), and an interrogator (C) who may be of either sex. The interrogator stays in a room apart front the other two. The object of the game for the interrogator is to determine which of the other two is the man and which is the woman.
![Page 23: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/23.jpg)
We now ask the question, "What will happen when a machine takes the part of A in this game?" Will the interrogator decide wrongly as often when the game is played like this as he does when the game is played between a man and a woman? These questions replace our original, "Can machines think?"
Movie
![Page 24: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/24.jpg)
![Page 25: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/25.jpg)
Further Reading/Watching Alan Turing
The Man Who Knew Too Much: Alan Turing and the Invention of the Computer
Caesar Ciphers https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/caesar-
cipher
Vigenère Ciphers
https://www.youtube.com/watch?v=9zASwVoshiM
Turing’s paper Computing Machinery and Intelligence
http://www.loebner.net/Prizef/TuringArticle.html
Turing Test
http://www.turing.org.uk/scrapbook/test.html
http://www.washingtonpost.com/news/morning-mix/wp/2014/06/09/a-computer-just-passed-the-turing-test-in-landmark-trial/
Turing Machines
Explained - https://www.youtube.com/watch?v=dNRDvLACg5Q
The Busy Beaver - https://www.youtube.com/watch?v=CE8UhcyJS0I
![Page 26: The Imitation Game What else did Alan Turing do? Jeff O’Connell Ohlone College](https://reader036.vdocument.in/reader036/viewer/2022062801/56649e435503460f94b36a1f/html5/thumbnails/26.jpg)
Thank You!
Jeff O’ConnellOhlone College
www.ohlone.edu/people/joconnell