Principais Contribui Es De ALAN TURING Para A Ci Ncia

Principais Contribuições de ALAN TURING para a Ciência
Máquina de Turing (1936)
Em 1936, Turing publicou aos 23 anos um artigo que se provou um dos mais importantes trabalhos matemáticos do século 20. É provável que nem mesmo Turing desconfiasse da revolução que seu trabalho desencadearia anos depois: “On Computable Numbers” (Sobre Números Computáveis) basicamente fundou a Ciência da Computação. Nele, Turing definia o conceito do que hoje entendemos por computador. Naquela época, “computar” era um trabalho feito por pessoas que usavam calculadoras. As computing rooms eram salas lotadas de mulheres que faziam cálculos em série.
Interessado em resolver o famoso Problema da Parada, Turing propôs um modelo formal de máquina, conhecido posteriormente como Máquina de Turing: um dispositivo hipotético capaz de receber instruções, processá-las e guardar os resultados numa fita. Ele descreveu um princípio comum a todos os computadores de hoje: as instruções são os algoritmos e as memórias funcionam como a fita.
A Máquina de Turing conseguiria resolver todos os problemas de qualquer computador, mas sua simplicidade a faz ser péssima como dispositivo real e ótima como modelo formal. “A simplicidade da Máquina de Turing é um modelo matemático conveniente para o estudo formal da computabilidade”, explica o professor Schechter. Enigma (1939-42)
O código Enigma foi usado pelos alemães durante a Segunda Guerra Mundial para transmitir mensagens estratégicas a sua marinha e aeronáutica. Decifrar essas mensagens tornou-se um dos objetivos dos aliados, principalmente devido à Batalha no Atlântico. A Inglaterra recebia suprimentos pelo mar, porém, os temidos submarinos alemães, os U-boats, eram extremamente eficazes em afundar as embarcações aliadas. A hegemonia nazista no Atlântico era pesadelo do ministro inglês Winston Churchill.
O dispositivo Enigma parecia com uma máquina de escrever, porém, as letras tecladas correspondiam a outras. “O que tornava a quebra da cifra muito