A TEORIA DE TURING

Tamires Apolinário do Nascimento

 

Matrícula-20201020114

 

:.,

J ••••

Contribuições de Alan Turing para a computação.

Com apenas 24 anos, em1936, Turing propôs um modelo teórico usado para simular
qualquer forma de computação algorítmica, que ficou conhecida como "Máquina de
Turing". O sistema poderia ler uma instrução de cada vez, processando-as de acordo
com um algoritmo de códigos predeterminados, movendo a fita para frente ou para
trás. A ideia era evolucionária por ser a primeira proposta para uma máquina com
múltiplas funções determinada por um programa armazenado dentro de cartucho de
memória(um software), ao invés de ter Lima pessoa alterando fisicamente a estrutura
da máquina. As máquinas de Turing ainda são usadas na ciência da computação como
uma ferramenta de pesquisa e ensino, por serem uma forma simples para demonstrar
o que acontece em uma CPU.

No começo dos anos 1943, quando Alan Turing desenvolveu a "Bornbe", um aparelho
capaz de desvendar os segredos da criptografia nazista chamada de "Enigma" A
complexidade da Enigma - uma máquina eletromagnética que substituía letras com
palavras aleatórias escolhidas de acordo com uma série de roteiros- estava no fato que
seus elementos internos eram configurados em bilhões de combinações diferentes,
sendo impossível decodificar o texto sem saber as configurações originais. Pós espiões
poloneses roubarem em uma cópia da máquina, e o campeão de xadrez Gordon
Welchman construíram uma réplica da Enigma na base militar de Bletchey Park. A
máquina replicada os rotores do sistema alemão e tentava reproduzir diferentes
combinações de posições dos rotores para testar possíveis soluções. Após quatro anos
de trabalho, Turing conseguiu quebrar a Enigma ao perceber que as mensagens
criptografadas alemães continham palavras previsíveis, como nomes e títulos dos
militares. Turing usava esses termos como ponto de partida, procurando outras
mensagens onde a mesma letra aparecia no mesmo espaço em seu equivalente
criptografado. O primeiro-ministro britânico Winston Churchil! afirmaria que Turing
realizou a principal contribuição individual para a Vitória dos Aliados.

Desvendar o enigma não foi a única descoberta tecnológica de Turing durante a
segunda guerra. Em 1944, ele desenvolveu um método para criptografar conversar
telefônicas, baseado em um trabalho que ele viu nos laboratórios nos Estados Unidos,
em 1942. Chamado de Adélia, o sistema nunca foi usado pelo governo inglês. Mas
Turing levou parte do trabalho de volta para o Bel! quando a empresa desenvolveu o
SIGSAL V, um dos primeiros aparelhos usados para proteger registros de voz, usado
para as comunicações mais confidências entre os Aliados.

...