Other contributors have said "What did Alan Mathison Turing do?" is the same question as "What was Alan Mathison Turing known for?" If you believe that these are not asking the same thing and should be answered differently, click here

What was Alan Mathison Turing known for?

Answer:
Alan Turing was an English mathematician. During World War 2 he worked on decyphering secret messages and invented a Turing Machine, that became the basis of modern computing.

Turing provided an influential formalisation of the concept of the algorithm and computation with the Turing machine. With the Turing test, he made a significant and characteristically provocative contribution to the debate regarding artificial intelligence: whether it will ever be possible to say that a machine is conscious and can think.
  • Turing machine - hypothetical computer used as part of his proof of the "Halting Problem" used in his paper "On Computable Numbers" to show that there are problems that are not solvable by any computer, even one with infinite memory and time.
  • Cryptographic work in WW2.
  • Early british postwar computer work.
  • Being homosexual.
  • Losing his British security clearances after WW2 for being homosexual.
  • Suicide over loss of clearances and career.
First answer by ID1463549233. Last edit by EldestSon18. Contributor trust: 118 [recommend contributor recommended]. Question popularity: 17 [recommend question].