La máquina de Turing
Turing imaginó una máquina sencilla que, según una tabla de reglas, lee y escribe símbolos en una cinta infinitamente larga. Demostró que una máquina así puede ejecutar cualquier cálculo que se pueda describir como un procedimiento. En este sentido, todo procesador, móvil o consola es una máquina de Turing universal.
Enigma
En Bletchley Park diseñó las máquinas electromecánicas Bombe, que buscaban el ajuste diario de Enigma. Los mensajes descifrados ayudaron a los Aliados, sobre todo en la lucha contra los submarinos en el Atlántico. De este trabajo nació la criptografía moderna, que hoy protege el internet cifrado.
¿Pueden pensar las máquinas?
En 1950 propuso una prueba, conocida hoy como el test de Turing: si una persona, en una conversación escrita, no distingue a la máquina de un ser humano, podemos decir que la máquina piensa. Esta pregunta vuelve a plantearse hoy a propósito de los modelos de lenguaje actuales.
Un reconocimiento tardío
En 1952 fue condenado por homosexualidad, que entonces era delito en el Reino Unido. Murió dos años después. El Gobierno británico le pidió disculpas en 2009, en 2013 recibió el indulto real, y desde 2021 aparece en el billete de 50 libras.