Die Turingmaschine
Turing stellte sich eine einfache Maschine vor, die nach einer Regeltabelle Symbole auf einem unendlich langen Band liest und schreibt. Er zeigte, dass eine solche Maschine jede Berechnung ausführen kann, die sich als Verfahren beschreiben lässt. Jeder Prozessor, jedes Handy und jede Konsole ist in diesem Sinne eine universelle Turingmaschine.
Enigma
In Bletchley Park entwarf er die elektromechanischen Bombe-Maschinen, die nach der täglichen Einstellung der Enigma suchten. Die entschlüsselten Nachrichten halfen den Alliierten vor allem im Kampf gegen U-Boote im Atlantik. Aus dieser Arbeit entwickelte sich die moderne Kryptographie, die heute das verschlüsselte Internet schützt.
Können Maschinen denken?
1950 schlug er einen Test vor, heute bekannt als der Turing-Test: Kann ein Mensch in einem schriftlichen Gespräch die Maschine nicht von einem Menschen unterscheiden, können wir sagen, dass die Maschine denkt. Über diese Frage wird bei den heutigen Sprachmodellen erneut diskutiert.
Späte Anerkennung
1952 wurde er wegen Homosexualität verurteilt, die in Großbritannien damals strafbar war. Er starb zwei Jahre später. Die britische Regierung entschuldigte sich 2009 bei ihm, 2013 erhielt er eine königliche Begnadigung, und seit 2021 ist er auf der 50-Pfund-Banknote abgebildet.