Alan Turing submete On Computable Numbers para publicação.
Alan Mathison Turing (; 23 de junho de 1912 - 7 de junho de 1954) foi um matemático inglês, cientista da computação, lógico, criptoanalista, filósofo e biólogo teórico. Turing teve grande influência no desenvolvimento da ciência da computação teórica, proporcionando uma formalização dos conceitos de algoritmo e computação com a máquina de Turing, que pode ser considerada um modelo de computador de propósito geral. Turing é amplamente considerado o pai da ciência da computação teórica e da inteligência artificial. Nascido em Maida Vale, Londres, Turing foi criado no sul da Inglaterra. Graduou-se no King's College, Cambridge, em matemática. Enquanto ele era um bolsista em Cambridge, ele publicou uma prova demonstrando que algumas questões puramente matemáticas sim-não nunca podem ser respondidas por computação e definiu uma máquina de Turing, e passou a provar que o problema da parada para máquinas de Turing é indecidível. Em 1938, obteve seu doutorado no Departamento de Matemática da Universidade de Princeton. Durante a Segunda Guerra Mundial, Turing trabalhou para a Government Code and Cypher School (GC&CS) em Bletchley Park, o centro de decifração de códigos da Grã-Bretanha que produzia a inteligência Ultra. Por um tempo, ele liderou o Hut 8, a seção responsável pela criptoanálise naval alemã. Aqui, ele desenvolveu uma série de técnicas para acelerar a quebra de cifras alemãs, incluindo melhorias no método bombe polonês do pré-guerra, uma máquina eletromecânica que poderia encontrar configurações para a máquina Enigma. Turing desempenhou um papel crucial na decifração de mensagens codificadas interceptadas que permitiram aos Aliados derrotar as potências do Eixo em muitos combates cruciais, incluindo a Batalha do Atlântico. (ACE), um dos primeiros projetos para um computador de programa armazenado. Em 1948, Turing ingressou no Laboratório de Máquinas de Computação de Max Newman, na Universidade Victoria de Manchester, onde ajudou a desenvolver os computadores de Manchester e se interessou pela biologia matemática. Ele escreveu um artigo sobre a base química da morfogênese e previu reações químicas oscilantes, como a reação de Belousov-Zhabotinsky, observada pela primeira vez na década de 1960. Apesar dessas realizações, ele nunca foi totalmente reconhecido em seu país de origem durante sua vida porque muito de seu trabalho foi coberto pela Lei de Segredos Oficiais. Turing foi processado em 1952 por atos homossexuais. Ele aceitou o tratamento hormonal com DES, um procedimento comumente chamado de castração química, como uma alternativa à prisão. Em 2009, após uma campanha na Internet, o primeiro-ministro britânico Gordon Brown fez um pedido público oficial de desculpas em nome do governo britânico pela "forma terrível como foi tratado". A rainha Elizabeth II concedeu a Turing um perdão póstumo em 2013. O termo "Lei Alan Turing" agora é usado informalmente para se referir a uma lei de 2017 no Reino Unido que perdoou retroativamente homens advertidos ou condenados sob a legislação histórica que proibia atos homossexuais. 7 de junho de 1954, 16 dias antes de seu 42º aniversário, por envenenamento por cianeto. Um inquérito determinou sua morte como suicídio, mas observou-se que as evidências conhecidas também são consistentes com envenenamento acidental.
Turing tem um extenso legado com estátuas dele e muitas coisas com seu nome, incluindo um prêmio anual por inovações em ciência da computação. Ele aparece na atual nota de £ 50 do Banco da Inglaterra, lançada em 23 de junho de 2021, para coincidir com seu aniversário. Uma série da BBC de 2019, votada pelo público, o nomeou a maior pessoa do século 20.