Alan Turing

Alan Mathison Turing (; 23 de junho de 1912 – 7 de junho de 1954) foi um matemático, cientista da computação, lógico, criptoanalista, filósofo e biólogo teórico inglês. Turing foi altamente influente no desenvolvimento da ciência da computação teórica, fornecendo uma formalização dos conceitos de algoritmo e computação com a máquina de Turing, que pode ser considerada um modelo de um computador de propósito geral. Ele é 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. Ele se formou no King's College, Cambridge, com um diploma em matemática. Enquanto era fellow em Cambridge, publicou uma prova demonstrando que algumas perguntas puramente matemáticas de sim ou não nunca podem ser respondidas por computação. Ele definiu uma máquina de Turing e provou 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 em Bletchley Park, o centro de decifração de códigos da Grã-Bretanha que produziu a inteligência Ultra. Por um tempo, ele liderou a Hut 8, a seção responsável pela criptoanálise naval alemã. Ali, ele idealizou várias técnicas para acelerar a quebra de cifras alemãs, incluindo melhorias no método da bomba polonesa pré-guerra, uma máquina eletromecânica que podia 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 confrontos cruciais, incluindo a Batalha do Atlântico. Após a guerra, Turing trabalhou no National Physical Laboratory, onde projetou o Automatic Computing Engine, um dos primeiros projetos de um computador de programa armazenado. Em 1948, Turing ingressou no Computing Machine Laboratory de Max Newman na Victoria University of 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, Turing nunca foi totalmente reconhecido na Grã-Bretanha durante sua vida porque grande parte de seu trabalho era coberto pelo Official Secrets Act. Turing foi processado em 1952 por atos homossexuais.