Alan Turing

...

divulgação do programa Hilbert levou a um impasse pela chamada catástrofe de Gödel, que provava que a matemática era logicamente incoerente, Turing encarou como um problema a tentar resolver e considerava que qualquer solução era fundamental para a matemática e para contradizer a situação imposta por Hilbert Turing criou um conceito contra as incoerências e descobriu que o cálculo para encontrar respostas a diversas perguntas podia ser seguido por uma máquina universal e se propõe a definir a natureza desta onde sua operação seguirá regras e seria capaz de calcular tudo para o que houvesse uma sequência de passos conduzidos chegando em um final de sucesso (ou um algoritmo). Atualmente conhecemos esta máquina como “Máquina de Turing”.

Após Turing publicar suas conclusões num artigo intitulado “On computable numbers, with an application to the Entscheidungs problem” e descoberto que a então máquina conceituada foi considerada como acima da capacidade humana, ele cruzou o atlântico para fazer doutorado em Princeton nos Estados Unidos, como colegas residentes do instituto de estudos avançados (um centro de pesquisa científica teórica criado em 1933) podia-se destacar Einsten, Godel, Courant e Hardy mas a maioria deles não o conhecia. Apesar disso Turing fez contato com um outro importante cientista “Johnny” Von Neumann que era uma pessoa capaz de pensar rapidamente sobre fórmulas. Turing naquele tempo deu a seu conceito o nome de computabilidade e somente Neumann sabia que Turing havia criado um conhecimento novo. Em seu doutorado Turing encontrou solução para alguns problemas de Hilbert.

Depois de dois anos nos Estados Unidos, Turing retornou para a Grã-Bretanha, tendo recusado a proposta que lhe fez von Neumann para trabalhar com ele no Instituto de Estudos Avançados. Sua bolsa no King’s College foi renovada e ele retornou à sua vida normal em Cambridge.

Após algum tempo Turing iria agora ingressar com força total no reino da matemática aplicada. Em 1939 começou a guerra contra a Alemanha nazista e após uma entrevista com o General ele foi designado para missões de informação secreta onde foi juntado a uma equipe responsável por realizar tentativas de decifração de códigos da então máquina utilizada para a troca de mensagens alemãs conhecida como enigma. A equipe se habitava nas instalações do serviço de espionagem situadas em Bletchley Park, era um projeto ultrassecreto.

A máquina utilizada pelos alemães emitia mensagens de ordens para o campo de batalha que eram alterados todos os dias e a equipe até momento havia somente pouco menos de dez horas para decodificar a mensagem, porém havia um grande problema para chegar a esta mensagem a máquina poderia fazer trilhões de trilhões de trilhões de combinações e após algumas divergências com a equipe em que trabalhava e trabalhar isolado dos outros matemáticos ele começou a desenhar diversos projetos para realizar a construção de sua então máquina defendida há alguns anos atrás e foi então que ele decidiu procurar o responsável geral do exército Inglês para apresentar o projeto de sua máquina que ele definia como solução para decodificar as mensagens alemãs e apesar do orçamento para construção da máquina ser muito grande o dinheiro foi liberado e Turing poderia começar a construir a máquina e se tornou o líder da equipe recebendo a autonomia de demitir e contratar os matemáticos que quiser para ajudar no projeto. Enquanto a máquina não estava pronta as tropas alemães atacaram milhares de bases dos países Europeus, até que um certo dia a máquina começou a ser testada e após longos dois anos Turing consegui desvendar uma mensagem alemã.

Turing trabalhava muitas horas por dia mas nas longas e solitárias noites ele saia a caça de jovens homossexuais, foi quando ficou amigo de Arnold Murray, que mais tarde o roubou. Alan chegou a abrir queixa do roubo e foi quando descobriram sua homossexualidade e em fevereiro de 1952 Turing foi demitido acusação de indecência flagrante. O julgamento na época foi pouco falado devido o abafamento das autoridades da época, e Turing chegou a confessar msa mesmo assim escapou da prisão mas teve que submeter a um tratamento hormonal que seria uma cura a sua doença mas que o deixou com grandes efeitos colaterais. Na noite do dia 7 de junho de 1954 com 41 anos Alan Turing se deitou e comeu uma maça de costume na hora de dormi, neste momento ele tinha acabado de cometer um suicídio comendo uma maça que ele mesmo havia tratado com a substância cianeto.

Turing foi um herói no fim da segunda guerra mundial sendo que sua criação ajudou a salvar milhões de vidas e resolveu o problema do enigma. A máquina criada era um computador teórico e hoje é considerada como o protótipo teórico do computador digital eletrônico e Turing havia mapeado a teoria dos computadores antes que um só deles tivesse sido construído. Apesar de seu grande feito Turing foi esquecido após a sua morte e somente mais tarde foi divulgado ao mundo o seu feito e em 24 de dezembro de 2013, Alan Turing recebeu o perdão real da rainha Elizabeth II, da condenação por sua homossexualidade.

Contribuições para a Ciência da Computação

Dentre as contribuições deixadas por Turing podemos destacar no campo de estudo dos códigos, que compreendem desde os algoritmos de computadores até o código genético sendo que a comunicação e gerenciamento de dados no século XXI deve muito a esse matemático inglês. Além disso utilizou o conceito de algoritmo para diferenciar os hardwares e softwares.

Uma de suas contribuições, a máquina de Turing, base teórica da ciência da computação, é um modelo matemático muito simples capaz de simular qualquer computador. A máquina é composta por cabeçote e fita, estados, operações e seu funcionamento se resume:

Através do cabeçote e fita é possível realizar a leitura e gravação de um símbolo defino por um certo alfabeto aceito pela fita, ou seja, por um conjunto de símbolos aceitos. A fita é limitada a esquerda e infinita a direita sendo possível ler e escrever diversas palavras. O cabeçote de leitura / gravação é programável e para computar dados na fita deve-se criar uma operação que serve como uma espécie de comando para determinar o que será lido e o que será escrito na fita. Após realizar toda a leitura da palavra definida na fita , a máquina chegou a um impasse com o cabeçote posicionado sobre um espaço que contém o símbolo mais à esquerda da saída (ou em outro lugar se programado). Uma segunda forma de memória de trabalho é o indicador que pode ser definido como qualquer número de posições. Na linguagem