Alan Turing (* 23. Juni 1912 in London) ist ein britischer Logiker, Mathematiker, und Kryptoanalytiker.
Schon in früher Kindheit zeigte sich die hohe Begabung und Intelligenz Turings. Es wird berichtet, dass er sich innerhalb von drei Wochen selbst das Lesen beibrachte und sich schon früh zu Zahlen und Rätseln hingezogen fühlte. Mit 16 las und verstand er die Relativitätstheorie von Albert Einstein. 1931 bis 1934 studierte er Mathematik in Cambridge.
In seiner für diesen Zweig der Mathematik grundlegenden Arbeit On Computable Numbers, with an Application to the „Entscheidungsproblem“ (28. Mai 1936) formulierte Turing die Ergebnisse Kurt Gödels von 1931 neu. Er ersetzte dabei Gödels universelle, arithmetisch-basierte formale Sprache durch einen einfachen gedanklichen Mechanismus, eine abstrakt-formale Zeichenketten verarbeitende mathematische Maschine, die heute unter dem Namen Turingmaschine bekannt ist. Turing bewies, dass solch ein Gerät in der Lage ist, „jedes vorstellbare mathematische Problem zu lösen, sofern dieses auch durch einen Algorithmus gelöst werden kann“.
1938 und 1939 verbrachte Turing zumeist an der Princeton University und studierte dort unter Alonzo Church. 1938 erwarb er den Doktorgrad in Princeton. Seine Doktorarbeit führte den Begriff der „Hypercomputation“ ein, bei der Turingmaschinen zu sogenannten Orakel-Maschinen erweitert werden. So wurde das Studium von nicht-deterministisch lösbaren Problemen ermöglicht.
Seit September 1938 arbeitet er für die britische Regierung als Kryptoanalytiker, mit dem Ziel, die deutsche Enigma zu knacken. Während des Zweiten Weltkriegs ist Turing einer der herausragenden Wissenschaftler in Bletchley Park. Für die Arbeit dort musste er den Official Secrets Act unterschreiben, der ihm auch für die Zukunft verbietet, etwas darüber zu erzählen. Turing konzentrierte sich dabei auf die Kriegsmarine, weil es sonst keiner tat.
Ende 1939 erfand Turing ein Verfahren, um die Arbeit zu erleichtern, das Banburismus genannt wurde.
Er gilt allgemein als genial, wenn auch exzentrisch - manchmal läuft er für ein Meeting die ganze Strecke nach London. Seine Homosexualität hält er geheim.
