CHRONICLES
OF
ALAN TURING
F E B R U A R Y 2 0 2 3
WHO´S HE?
• He was an English mathematician, computer scientist,
logician, cryptanalyst, philosopher, and theoretical
biologist. Turing was highly influential in the
development of theoretical computer science, providing a
formalization of the concepts of algorithm and
computation with the Turing machine, which can be
considered a model of a general-purpose computer. He is
widely considered to be the father of theoretical
computer science and artificial intelligence.
What Did Alan Turing
Do?
Turing's first major accomplishment came while he was at Princeton, where he developed the
Church-Turing thesis with his mentor, Alonzo Church. Turning's contribution was the paper "On
Computable Numbers, with an Application to the Entscheidungsproblem." At the time,
essentially all math calculations were done by humans (who were called computers), and an
open question in the field was whether there was a single, reliable method that could be used to
solve all math problems (no more guessing, just do steps A, B, and C). This was the
Entscheidungsproblem, or "design problem."
Turing proved that there is no single method that works every time for every problem. He also
proved that every problem that is calculable by a human is also calculable by a conceptual
computer called a Turing machine. A Turing machine was an actual machine that carried out a
mathematical calculation, but only one specific calculation, so a different one would have to be
used for every problem. From that, Turing envisioned a universal Turing machine, which would
read the description of a particular Turing machine as an input and then do that machine's job.
The universal Turing machine was essentially an algorithm that contained the basics of digital
computing, and it is still a fundamental aspect of computer logic to this day.
• Turing was responsible for several
groundbreaking advancements during
his career. Most notably, Alan Turing's
inventions include: the Turing Test, the
codebreaking machine the Bombe, and
What Did Alan the Ferranti Mark 1 digital computer.
Turing Invent?