Turing Vida e Obra
Thomás Daniel Vieira <thomas.daniel@acad.pucrs.br>
Pontifícia Universidade Católica do Rio Grande do Sul – Faculdade de Informática – Curso de Ciência da Computação
Agosto de 2014
RESUMO
Este artigo descreve o resultado de uma breve pesquisa sobre a vida e obra de Alan Turin, o gênio britânico que foi um dos homens mais importantes da história da computação, da lógica e da matemática. É apresentado os conceitos dos projetos como seu trabalho como criptoanalista, o problema da parada, a máquina de Turing, o teste de
Turing e seu estudo inacabado sobre probabilidade no ramo da biologia.
Palavras-chave: Alan Turing, Teoria da Computação.
INTRODUÇÃO
Alan Turing, nascido no Reino Unido no inicio do século passado, foi um fantástico matemático, lógico e criptoanalista, responsável por estudos que revolucionaram a tecnologia. Porque Turing é conhecido atualmente como "O pai da computação"? O que este homem falecido a mais de meio século fez de diferente? São questões das quais você não terá nenhuma dúvida em responder após conhecer os feitos de
Turing e notar o quão significante foi para o mundo inteiro.
Após se formar em matemática na Universidade de Cambridge, trabalhou e destacou-se em criptografia e decriptografia, auxiliando os ingleses a decifrar mensagens alemãs enviadas durante a guerra.
O principal legado de Alan Turing foi a Máquina de Turing, conceito com o qual todos os computadores modernos funcionam. Foi responsável também pelo Teste de Turing e pelo Problema da Parada.
Dedicava-se a estudar a Teoria da Computabilidade e o que poderia ser feito através da computação, ou seja, problemas que poderiam ser computáveis.
CRIPTOANALISTA
O matemático foi capaz de criar um sistema para decifrar os códigos criptografados utilizados pelos alemães durante a guerra. Ele inventou a máquina "Bombe", que era bastante eficaz contra o inimigo, que utilizava a famosa máquina encriptadora Enigma para fazer com que as mensagens captadas não fossem