Alan Mathison Turing

Prévia do material em texto

Alan Mathison Turing OBE (23 de junho de 1912 — 7 de junho de 1954) foi um matemático, lógico, criptoanalista e cientista da computação britânico. Foi influente no desenvolvimento da ciência da computação e na formalização do conceito de algoritmo e computação com a máquina de Turing, desempenhando um papel importante na criação do computador moderno.1 2 3 Ele também é pioneiro na inteligência artificial e na ciência da computação.4
Durante a Segunda Guerra Mundial, Turing trabalhou para a inteligência britânica em Bletchley Park, num centro especializado em quebra de códigos. Por um tempo ele foi chefe do Hut 8, a seção responsável pela criptoanálise da frota naval alemã. Planejou uma série de técnicas para quebrar os códigos alemães, incluindo o método da bomba eletromecânica, uma máquina eletromecânica que poderia encontrar definições para a máquina Enigma.
Após a guerra, trabalhou no Laboratório Nacional de Física do Reino Unido, onde criou um dos primeiros projetos para um computador com um programa armazenado, o ACE. Posteriormente, Turing se interessou pela química. Escreveu um artigo sobre a base química da morfogênese5 e previu reações químicas oscilantes como a Reação de Belousov-Zhabotinsky, que foram observadas pela primeira vez na década de 1960.
A homossexualidade de Turing resultou em um processo criminal em 1952 - os atos homossexuais eram ilegais no Reino Unido na época, e ele aceitou o tratamento com hormônios femininos e castração química, como alternativa à prisão. Morreu em 1954, algumas semanas antes de seu aniversário de 42 anos, devido a um aparente auto-administrado envenenamento por cianeto, apesar de sua mãe (e alguns outros) ter considerado a sua morte acidental. Em 10 de setembro de 2009, após uma campanha de internet, o primeiro-ministro britânico Gordon Brown fez um pedido oficial de desculpas público, em nome do governo britânico, devido à maneira pela qual Turing foi tratado após a guerra.6 Em 24 de dezembro de 2013, Alan Turing recebeu o perdão real da rainha Elisabete II, da condenação por homossexualidade.7
Decifrando o Enigma
O primeiro destaque da vida de Turing veio quando ele estava perto dos 30 anos. Trabalhando em conjunto com uma organização inglesa, o matemático foi capaz de criar um sistema para traduzir os textos encriptados pelos alemães chamado “bombe”. Sua máquina era extremamente eficaz contra o equipamento inimigo, que usava uma encriptadora chamada Enigma para fazer com que as mensagens captadas pelos britânicos não fossem compreensíveis.
A bombe captava e identificava quando o sinal estava protegido pelo mesmo padrão da Enigma, para depois usar um padrão de lógica que ignorava informações que se contradiziam e gerar a mensagem verdadeira. Na época, já haviam algumas máquinas que faziam o mesmo, mas nenhuma tão bem quanto esta.
O sistema da bombe usava mecanismos eletromecânicos e era extremamente avançado para sua época. Por isso, ele é muitas vezes considerado como o primeiro computador da história.
Turing e sua máquina	
Por mais que a criação da bombe seja impressionante, seu título de “pai da computação” só veio com a criação de sua “máquina-automática”, atualmente conhecida por máquina de Turing.
A ideia do equipamento era bastante simples: o aparelho devia ser capaz de manipular símbolos em uma fita de acordo com uma série de regras para guardar informações. O conceito parece familiar? Pois deveria. Afinal, é assim que todos os computadores funcionam.
A lógica por trás da máquina de Turing pode imitar qualquer algoritmo de um PC, se mostrando especialmente útil para que as pessoas possam compreender as limitações da computação.
Todo o conceito da máquina de Turing foi então incorporado ao primeiro computador do matemático, chamado ACE (“Automatic Computing Engine” ou “motor de computação automática”). Infelizmente, o projeto sofreu vários problemas de atraso e custo, sendo construído apenas tempos depois e em uma versão mais simples.