Alan Turing
Mais informações
- Nascimento
- Morte
- Conhecido por
- A máquina de Turing, a criptoanálise em Bletchley Park, o teste de Turing
- Nacionalidade
- Britânico
O homem que definiu o que é um computador antes de alguém ter construído um — e, com isso, também o que ele jamais poderá fazer.
No artigo "On Computable Numbers", de 1936, Turing apresentou a máquina abstrata que leva seu nome, para resolver o Entscheidungsproblem de Hilbert. A resposta foi não: existem perguntas que nenhum algoritmo consegue decidir, entre elas o problema da parada. O mesmo artigo descreve, quase de passagem, uma máquina universal capaz de simular qualquer outra — o princípio do programa armazenado.
Durante a guerra, trabalhou em Bletchley Park quebrando o Enigma. Em 1950 formulou o jogo da imitação, hoje chamado teste de Turing. Foi processado em 1952 por homossexualidade, condenado a tratamento hormonal, e morreu dois anos depois por envenenamento com cianeto. O maior prêmio da computação leva seu nome.