Professional Documents
Culture Documents
Turing
Turing
Turing
(Finally!)
Designing Universal Computational
Devices Was Not The Only
Contribution from Alan Turing…
Enter the year 1940:
•The world is at war
•Nazi Germany has succeeded in conquering most of west
Europe
•Britain is under siege
•British supply lines are threaten by German
•Germany used the Enigma Code, considered unbreakable
•Alan Turing led a group of scientist that broke the
enigma code
Enter the year 2001: The National Security Agency (NSA)
needs people! (www.nsa.gov)
Background
Main differences:
•Turing machines can write on the “paper”
•Turing machines can backup and read symbols again
Control
head
a1 a2 … Tape
The head:
cell •Reads the symbol from the cell its
positioned, and
Marker for •Either:
the first cell •Writes a new symbol in the cell, or
•Moves one cell to the left or right
Informal Description (II)
•S is a set of states