What contributions to computing did Alan Mathison Turing provide?

Answer 1

In short, Turing answered the Entscheidungsproblem (Hilbert) with a negative. Then went on to develop the theoretical Turing Machine: a tape reader head that responds to inputted symbols and rewrites the answers back onto the tape. The Turing machine was able to answer mathematical computations in a true or false manner. He developed algorithms to solve the German Enigma during the second world war, when he worked for the British government at Bletchley Park. He put all his previous knowledge together, and understood that a single algorithm/machine could not be developed for each task, a general purpose computer was necessary to fulfill the requirements of the cryptography and mathematical branch. He developed the colossus computer, generally considered the first digital computer, along with Zusse and Von Neuman's work, the title is contested! Due to his contributions Turing's name was put to the award for computing excellence, basically the Nobel Prize for computing. The Turing Test is still used today, to show how computers and humans respond differently to logic problems and complex computations, proving that a machine cannot behave like a human.