Alan Turing um legado de Contribuições
William Medeiros Pinheiro1
1
Faculdade de Informática
Pontifícia Universidade Católica (PUCRS) – Porto Alegre, RS – Brasil william.pinheiro@acad.pucrs.br Abstract. The legacy of Alan Turing has brought a new perspective to various fields of science, presenting key concepts of computing. This article presents a summary of their achievements, with emphasis on the model of Turing machine and break encryption.
Keywords - Universal machine, Turing Machine, computer science.
Resumo. O legado de Alan Mathison Turing abriu uma nova perspectiva para vários campos da ciência, apresentando conceitos chaves para a Computação.
Este artigo traz uma síntese sobre suas conquistas, com ênfase no modelo de máquina de Turing e quebra de criptografia.
Palavras-chave - Máquina Universal, máquina de Turing, computação.
1. Introdução
Alan Turing nasceu em 23 de junho de 1912, em Londres, segundo e último filho de
Julius Mathison e Ethel Sara Turing. Formou-se em Matemática na Universidade de
Cambridge, em 1934.
Turing Concluiu seus estudos nos Estados Unidos na Universidade Princeton, com a orientação do professor Alonzo Church alcançou seu PhD em lógica Matemática.
Mesmo tendo vivido apenas até os quarenta anos, Alan Turing deixou para as gerações futuras contribuições fundamentais para o avanço exponencial da ciência, como lógica, criptografia, inteligência artificial, computação e biologia.
2. Alan Turing
Sua trajetória de contribuições iniciou-se ainda em sua graduação quando ele formaliza em seu artigo intitulado "On computable numbers, with an application to the
Entscheidungsproblem”, que exemplifica um modelo abstrato de um mecanismo ou maquina onde é capaz de realizar qualquer calculo, copiando o modo de raciocínio humano, usando a ideia de um "programa" previamente gravado (inicio do conceito de algoritmo), este modelo serviu como ponte entre a abstração de sistemas cognitivos e a realidade concreta