História de Alan Turing

Alan Turing nasceu em 23 de junho de 1912, em Maida Vale, Londres, Inglaterra.

Entre janeiro de 1922 e 1926, Turing foi educado na Hazelhurst Preparatory School, uma escola independente na vila de Frant em Sussex (agora East Sussex). Em 1926, aos 13 anos, ele foi para a Sherborne School, um internato independente na cidade mercantil de Sherborne em Dorset.

Em 1928, aos 16 anos, Turing encontrou o trabalho de Albert Einstein; ele não apenas o compreendeu, mas é possível que tenha conseguido deduzir o questionamento de Einstein sobre as leis de movimento de Newton a partir de um texto no qual isso nunca foi explicitado.

Em Sherborne, Turing formou uma amizade significativa com o colega aluno Christopher Morcom (1911 – 1930), que foi descrito como o "primeiro amor" de Turing. O relacionamento deles serviu de inspiração para os empreendimentos futuros de Turing, mas foi interrompido pela morte de Morcom, em fevereiro de 1930, devido a complicações de tuberculose bovina, contraída após beber leite de vaca infectado alguns anos antes.

Após Sherborne, Turing estudou como aluno de graduação de 1931 a 1934 no King's College, Cambridge, onde recebeu honras de primeira classe em matemática.

Em 1935, aos 22 anos, ele foi eleito membro do King's com base em uma dissertação na qual provou o teorema central do limite. Sem o conhecimento do comitê, o teorema já havia sido provado, em 1922, por Jarl Waldemar Lindeberg.

De setembro de 1936 a julho de 1938, Turing passou a maior parte do tempo estudando com Alonzo Church na Universidade de Princeton, no segundo ano como Jane Eliza Procter Visiting Fellow. Além de seu trabalho puramente matemático, ele estudou criptologia e também construiu três dos quatro estágios de um multiplicador binário eletromecânico.

Em 1936, Turing publicou seu artigo "On Computable Numbers, with an Application to the Entscheidungsproblem". Foi publicado no periódico Proceedings of the London Mathematical Society em duas partes, a primeira em 30 de novembro e a segunda em 23 de dezembro.

Em junho de 1938, ele obteve seu PhD no Departamento de Matemática em Princeton; sua dissertação, Systems of Logic Based on Ordinals, introduziu o conceito de lógica ordinal e a noção de computação relativa, onde as máquinas de Turing são aumentadas com os chamados oráculos, permitindo o estudo de problemas que não podem ser resolvidos por máquinas de Turing. John von Neumann queria contratá-lo como seu assistente de pós-doutorado, mas ele voltou para o Reino Unido.

John von Neumann

Continuar no Contador de Histórias

A partir de setembro de 1938, Turing trabalhava em meio período com a Government Code and Cypher School (GC&CS), a organização britânica de quebra de códigos. Ele se concentrou na criptoanálise da Enigma com Dilly Knox, um criptoanalista sênior da GC&CS.

Quando Turing retornou a Cambridge, ele assistiu a palestras ministradas em 1939 por Ludwig Wittgenstein sobre os fundamentos da matemática. As palestras foram reconstruídas palavra por palavra, incluindo interjeições de Turing e outros alunos, a partir das anotações dos estudantes. Turing e Wittgenstein discutiram e discordaram, com Turing defendendo o formalismo e Wittgenstein propondo sua visão de que a matemática não descobre verdades absolutas, mas sim as inventa.

Ludwig Wittgenstein

Continuar no Contador de Histórias

Após a reunião de Varsóvia em julho de 1939, na qual o Bureau de Cifras polonês forneceu aos britânicos e franceses os detalhes da fiação dos rotores da Enigma e seu método de descriptografar mensagens de código Enigma, Turing e Knox começaram a trabalhar em uma abordagem menos frágil para o problema. A abordagem deles era mais geral, usando descriptografia baseada em cribs, para a qual ele produziu a especificação funcional da bombe (um aprimoramento da Bomba polonesa).

Em 4 de setembro de 1939, um dia após o Reino Unido declarar guerra à Alemanha, Turing apresentou-se em Bletchley Park, a estação de guerra da GC&CS.

Turing decidiu enfrentar o problema particularmente difícil da Enigma naval alemã "porque ninguém mais estava fazendo nada a respeito e eu poderia ficar com ele para mim". Em dezembro de 1939, Turing resolveu a parte essencial do sistema de indicadores navais, que era mais complexo do que os sistemas de indicadores usados pelos outros serviços. Naquela mesma noite, ele também concebeu a ideia do Banburismus, uma técnica estatística sequencial para ajudar a quebrar a Enigma naval.

Poucas semanas após chegar a Bletchley Park, Turing especificou uma máquina eletromecânica chamada bombe, que poderia quebrar a Enigma de forma mais eficaz do que a bomba kryptologiczna polonesa, da qual seu nome foi derivado. A primeira bombe foi instalada em 18 de março de 1940.

Wartime picture of a Bletchley Park Bombe

Continuar no Contador de Histórias

No final de 1941, Turing e os seus colegas criptoanalistas Gordon Welchman, Hugh Alexander e Stuart Milner-Barry estavam frustrados. Com base no trabalho dos polacos, tinham estabelecido um bom sistema de trabalho para decifrar sinais da Enigma, mas o seu pessoal limitado e as bombes significavam que não conseguiam traduzir todos os sinais. No verão, tiveram um sucesso considerável e as perdas de navios tinham caído para menos de 100.000 toneladas por mês; no entanto, precisavam desesperadamente de mais recursos para acompanhar os ajustes alemães. Tinham tentado obter mais pessoas e financiar mais bombes através dos canais apropriados, mas tinham falhado.

Em 1941, Turing pediu em casamento a sua colega da Hut 8, Joan Clarke, uma colega matemática e criptoanalista, mas o noivado foi de curta duração. Depois de admitir a sua homossexualidade à sua noiva, que terá ficado "imperturbável" com a revelação, Turing decidiu que não podia seguir em frente com o casamento.

A 28 de outubro, escreveram diretamente a Winston Churchill explicando as suas dificuldades, com Turing como o primeiro nomeado. Enfatizaram o quão pequena era a sua necessidade em comparação com a vasta despesa de homens e dinheiro pelas forças e em comparação com o nível de assistência que podiam oferecer às forças.

Winston Churchill

Continuar no Contador de Histórias

A 18 de novembro, o chefe do serviço secreto informou que todas as medidas possíveis estavam a ser tomadas. Os criptógrafos de Bletchley Park não sabiam da resposta do Primeiro-Ministro, mas, como recordou Milner-Barry, "Tudo o que notámos foi que, quase a partir desse dia, os caminhos difíceis começaram milagrosamente a ser suavizados." Mais de duzentas bombes estavam em operação no final da guerra.

Em julho de 1942, Turing concebeu uma técnica chamada Turingery (ou, jocosamente, Turingismus) para uso contra as mensagens de cifra Lorenz produzidas pela nova máquina Geheimschreiber (escritor secreto) dos alemães.

Turing viajou para os Estados Unidos em novembro de 1942 e trabalhou com criptoanalistas da Marinha dos EUA na Enigma naval e na construção de bombes em Washington DC; ele também visitou o seu Laboratório de Máquinas de Computação em Dayton, Ohio.

Turing regressou a Bletchley Park em março de 1943. Durante a sua ausência, Hugh Alexander tinha assumido oficialmente o cargo de chefe da Hut 8, embora Alexander já fosse o chefe de facto há algum tempo (Turing tinha pouco interesse na gestão diária da secção). Turing tornou-se consultor geral de criptoanálise em Bletchley Park.

Entre 1945 e 1947, Turing viveu em Hampton, Londres, enquanto trabalhava no design do ACE (Automatic Computing Engine) no National Physical Laboratory (NPL).

Em 1946, Turing foi nomeado Oficial da Ordem do Império Britânico (OBE) pelo Rei Jorge VI pelos seus serviços durante a guerra, mas o seu trabalho permaneceu secreto durante muitos anos.

King George VI

Continuar no Contador de Histórias

Turing apresentou um artigo a 19 de fevereiro de 1946, que foi o primeiro design detalhado de um computador com programa armazenado.

No final de 1947, regressou a Cambridge para um ano sabático, durante o qual produziu um trabalho seminal sobre Máquinas Inteligentes que não foi publicado durante a sua vida.

Em 1948, Turing foi nomeado leitor no Departamento de Matemática da Victoria University of Manchester.

Em 1948, Turing, trabalhando com o seu antigo colega de licenciatura, D.G. Champernowne, começou a escrever um programa de xadrez para um computador que ainda não existia.

Em 1949, tornou-se Diretor Adjunto do Laboratório de Máquinas de Computação, onde trabalhou em software para um dos primeiros computadores com programa armazenado — o Manchester Mark 1.

Em 1950, o programa de xadrez estava concluído e foi apelidado de Turbochamp.

Enquanto ele estava em Cambridge, o Pilot ACE estava a ser construído na sua ausência. Executou o seu primeiro programa a 10 de maio de 1950, e vários computadores posteriores em todo o mundo devem-lhe muito, incluindo o English Electric DEUCE e o American Bendix G-15. A versão completa do ACE de Turing só foi construída após a sua morte.

Pilot ACE computer on display at Science Museum in London

Continuar no Contador de Histórias

Em "Computing Machinery and Intelligence" (Mind, outubro de 1950), Turing abordou o problema da inteligência artificial e propôs uma experiência que ficou conhecida como o teste de Turing, uma tentativa de definir um padrão para uma máquina ser chamada de "inteligente". A ideia era que se poderia dizer que um computador "pensa" se um interrogador humano não conseguisse distingui-lo, através de uma conversa, de um ser humano.

Em 1952, tentou implementá-lo num Ferranti Mark 1, mas, por falta de potência suficiente, o computador não conseguiu executar o programa. Em vez disso, Turing "executou" o programa folheando as páginas do algoritmo e realizando as suas instruções num tabuleiro de xadrez, demorando cerca de meia hora por jogada.

Em janeiro de 1952, Turing tinha 39 anos quando iniciou uma relação com Arnold Murray, um homem desempregado de 19 anos. Pouco antes do Natal, Turing caminhava pela Oxford Road de Manchester quando conheceu Murray mesmo à saída do Regal Cinema e convidou-o para almoçar.

Quando Turing tinha 39 anos, em 1951, voltou-se para a biologia matemática, publicando finalmente a sua obra-prima "The Chemical Basis of Morphogenesis" em janeiro de 1952.

Em 23 de janeiro, a casa de Turing foi assaltada. Murray disse a Turing que ele e o ladrão se conheciam, e Turing denunciou o crime à polícia. Durante a investigação, ele admitiu um relacionamento sexual com Murray. Atos homossexuais eram crimes no Reino Unido naquela época, e ambos os homens foram acusados de "indecência grave" sob a Seção 11 da Lei de Emenda ao Direito Penal de 1885.

Os procedimentos iniciais de compromisso para o julgamento foram realizados em 27 de fevereiro, durante os quais o advogado de Turing "reservou sua defesa", ou seja, não argumentou nem apresentou provas contra as alegações.

Turing foi posteriormente convencido pelo conselho de seu irmão e de seu próprio advogado, e ele declarou-se culpado. O caso, Regina v. Turing e Murray, foi levado a julgamento em 31 de março de 1952. Turing foi condenado e recebeu a escolha entre prisão e liberdade condicional. Sua liberdade condicional seria condicionada à sua concordância em passar por mudanças físicas hormonais projetadas para reduzir a libido. Ele aceitou a opção de injeções do que era então chamado de estilbestrol (agora conhecido como dietilestilbestrol ou DES), um estrogênio sintético; essa feminização de seu corpo continuou pelo período de um ano.

Em 8 de junho de 1954, a governanta de Turing o encontrou morto aos 41 anos; ele havia falecido no dia anterior. Envenenamento por cianeto foi estabelecido como a causa da morte.

Os restos mortais de Turing foram cremados no Crematório de Woking em 12 de junho de 1954 e suas cinzas foram espalhadas nos jardins do crematório, assim como as de seu pai.

Em 1 de abril de 2003, o trabalho de Turing em Bletchley Park foi nomeado um Marco IEEE.

Uma placa azul na faculdade foi inaugurada no centenário de seu nascimento em 23 de junho de 2012 e agora está instalada no Edifício Keynes da faculdade, em King's Parade.

Em 24 de dezembro de 2013, a Rainha Elizabeth II assinou um perdão para a condenação de Turing por "indecência grave", com efeito imediato.

Queen Elizabeth II Image

Continuar no Contador de Histórias

A Rainha declarou oficialmente Turing perdoado em agosto de 2014.