Turingův stroj
Turing si představil jednoduchý stroj, který podle tabulky pravidel čte a zapisuje symboly na nekonečně dlouhou pásku. Ukázal, že takový stroj dokáže provést jakýkoli výpočet, který lze popsat postupem. Každý procesor, mobil i konzole je v tomto smyslu univerzální Turingův stroj.
Enigma
V Bletchley Parku navrhl elektromechanické stroje Bombe, které hledaly denní nastavení Enigmy. Rozluštěné zprávy pomohly spojencům zejména v boji s ponorkami v Atlantiku. Z této práce vyrostla moderní kryptografie, která dnes chrání šifrovaný internet.
Mohou stroje myslet?
V roce 1950 navrhl zkoušku, dnes známou jako Turingův test: pokud člověk v písemném rozhovoru nerozezná stroj od člověka, můžeme říct, že stroj myslí. O této otázce se znovu mluví u dnešních jazykových modelů.
Pozdní uznání
V roce 1952 ho odsoudili za homosexualitu, která byla tehdy v Británii trestná. Zemřel o dva roky později. Britská vláda se mu omluvila v roce 2009, v roce 2013 dostal královskou milost a od roku 2021 je na bankovce 50 liber.