Turingov stroj
Turing si predstavil jednoduchý stroj, ktorý podľa tabuľky pravidiel číta a zapisuje symboly na nekonečne dlhú pásku. Ukázal, že taký stroj dokáže vykonať akýkoľvek výpočet, ktorý sa dá opísať postupom. Každý procesor, mobil aj konzola je v tomto zmysle univerzálny Turingov stroj.
Enigma
V Bletchley Parku navrhol elektromechanické stroje Bombe, ktoré hľadali denné nastavenie Enigmy. Rozlúštené správy pomohli spojencom najmä v boji s ponorkami v Atlantiku. Z takejto práce vyrástla moderná kryptografia, ktorá dnes chráni šifrovaný internet.
Môžu stroje myslieť?
V roku 1950 navrhol skúšku, dnes známu ako Turingov test: ak človek v písanom rozhovore nerozozná stroj od človeka, môžeme povedať, že stroj myslí. O tejto otázke sa znova hovorí pri dnešných jazykových modeloch.
Neskoré uznanie
V roku 1952 ho odsúdili za homosexualitu, ktorá bola vtedy v Británii trestná. Zomrel o dva roky neskôr. Britská vláda sa mu ospravedlnila v roku 2009, v roku 2013 dostal kráľovskú milosť a od roku 2021 je na bankovke 50 libier.