Alan Turing

Front

Where and when was Alan Turing born?

Back

in London in 1912

Front

Turing's first brush with computer science came in 1935 while he was a masters student at ___

Back

King's College in Cambridge

Front

Turing set out to solve a problem posed by German mathematician David Hilbert known as ___

Back

the Decision Problem

Front

Alonzo Church, while solving the Decision Problem, developed a system of math expressions called ___

Back

Lambda Calculus

Front

Turing, while solving the Decision Problem, proposed a hypothetical computing machine, which we now call ___

Back

a Turing Machine

Front

A Turing Machine is a theoretical computing device equipped with an infinitely long ___

Back

memory tape which stores symbols

Front

Turing showed that his hypothetical machine can perform any computation if given ___

Back

enough time and memory

Front

Modern computing systems, that can be used to solve any computation problem, are said to be ___

Back

Turing Complete

Front

By implementing a theoretical model, Turing reasoned that the Halting Problem is ___

Back

unsolvable

Front

The concurrent efforts to determine the limits of computation are now called the ___

Back

Church-Turing Thesis