Alan Turing
Alan Mathison Turing foi um matemático, cientista da computação, lógico, criptoanalista, filósofo e biólogo teórico britânico. Turing foi altamente influente no desenvolvimento da moderna ciência da computação teórica, proporcionando uma formalização dos conceitos de algoritmo e computação com a máquina de Turing, que pode ser considerada um modelo de um computador de uso geral. Ele é amplamente considerado o pai da ciência da computação teórica e da inteligência artificial. Apesar dessas realizações ele nunca foi totalmente reconhecido em seu país de origem durante sua vida por ser homossexual e porque grande parte de seu trabalho foi coberto pela Lei de Segredos Oficiais.
Família
Turing nasceu em Maida Vale, Londres, enquanto seu pai, Julius Mathison Turing (1873-1947), estava de licença de seu cargo no Serviço Civil Indiano (ICS) em Chatrapur, atual estado de Odisha, na Índia. O pai de Turing era filho de um clérigo, o Rev. John Robert Turing, de uma família escocesa de comerciantes sediada nos Países Baixos e que incluía um baronete. A mãe de Turing, esposa de Julius, era Ethel Sara Turing (1881–1976), filha de Edward Waller Stoney, engenheiro chefe das Ferrovias Madras. Os Stoneys eram uma família de nobres protestantes anglo-irlandeses do condado Tipperary e do condado Longford, enquanto Ethel passara grande parte de sua infância no condado Clare.
Escola
Seus pais o matricularam na St. Michael's, uma escola diurna em Charles Road, 20, St. Leonards-on-Sea, aos seis anos de idade. A diretora reconheceu seu talento desde o início, assim como muitos de seus professores. Entre janeiro de 1922 e 1926, Turing foi educado na Hazelhurst Preparatory School, uma escola independente na vila de Frant em Sussex (atualmente East Sussex). Em 1926, aos 13 anos, ingressou na Sherborne School, um internato independente na cidade comercial de Sherborne, em Dorset. O primeiro dia de aula coincidiu com a Greve Geral de 1926, na Grã-Bretanha, mas Turing estava tão determinado a participar, que andou de bicicleta desacompanhado pelos 97 quilômetros que separam Southampton de Sherborne, parando durante a noite em uma pousada.
Christopher Morcom
Em Sherborne, Turing formou uma amizade significativa com o colega Christopher Collan Morcom (13 de julho de 1911 – 13 de fevereiro de 1930), que foi descrito como o seu "primeiro amor". O relacionamento deles inspirou os empreendimentos futuros de Turing, mas foi interrompido pela morte de Morcom, em fevereiro de 1930, de complicações da tuberculose bovina, contraída após beber o leite de vaca infectado alguns anos antes. O evento lhe causou grande tristeza. Ele lidou com sua dor trabalhando com muito mais empenho nos tópicos de ciências e matemática que havia compartilhado com Morcom. Em uma carta para a mãe de Morcom, Frances Isobel Morcom (nascida Swan), Turing escreveu:
Universidade e trabalho em computabilidade
Depois de Sherborne, Turing estudou de 1931 a 1934 no King's College, Cambridge, onde foi agraciado com honras de primeira classe em matemática. Em 1935, aos 22 anos, foi eleito fellow do King's College com base em uma dissertação na qual provou o teorema central do limite. Fato desconhecido pelo comitê, o teorema já havia sido comprovado, em 1922, por Jarl Waldemar Lindeberg. Uma placa azul na faculdade foi revelada no centenário de seu nascimento em 23 de junho de 2012 e agora está instalada no edifício Keynes da faculdade no King's Parade. Em 1936, Turing publicou seu artigo "Sobre números computáveis, com uma Aplicação ao Entscheidungsproblem". Foi publicado no periódico Proceedings of London Mathematical Society em duas partes, a primeira em 30 de novembro e a segunda em 23 de dezembro.
Quando Turing voltou a Cambridge, participou de palestras dadas em 1939 por Ludwig Wittgenstein sobre os fundamentos da matemática. As palestras foram reconstruídas literalmente, incluindo interjeições de Turing e outros estudantes, a partir das anotações dos alunos. 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 as inventa. Quando Turing tinha 39 anos, em 1951, ele se voltou para a biologia matemática, finalmente publicando sua obra-prima "A Base Química da Morfogênese" em janeiro de 1952. Ele estava interessado em morfogênese, o desenvolvimento de padrões e formas em organismos biológicos. Ele sugeriu que um sistema de substâncias químicas reagindo entre si e se difundindo no espaço, denominado sistema reação-difusão, poderia explicar "os principais fenômenos da morfogênese". Ele usou sistemas de equações diferenciais parciais para modelar reações químicas catalíticas. Por exemplo, se um catalisador A é necessário para que uma determinada reação química ocorra e se a reação produziu mais do catalisador A, dizemos que a reação é autocatalítica e que há um feedback positivo que pode ser modelado pelo diferencial de equações não lineares. Turing descobriu que padrões poderiam ser criados se a reação química não apenas produzisse o catalisador A, mas também produzisse um inibidor B que diminuísse a produção de A. Se A e B então se difundissem através do recipiente em taxas diferentes, poderia haver algumas regiões onde A dominou e algumas onde B predominou. Para calcular a extensão disto, Turing precisaria de um computador poderoso, mas como não estava disponível em 1951, ele teve que usar aproximações lineares para resolver as equações manualmente. Esses cálculos deram os resultados qualitativos certos e produziram, por exemplo, uma mistura uniforme que, estranhamente, espaçava regularmente pontos vermelhos fixos. O bioquímico russo Boris Belousov realizou experimentos com resultados semelhantes, mas não conseguiu publicar seus trabalhos por causa do preconceito contemporâneo de que algo assim viola a segunda lei da termodinâmica. Belousov não estava ciente do artigo de Turing nas Philosophical Transactions of the Royal Society.
Criptanálise
Durante a Segunda Guerra Mundial, Turing foi um participante líder na quebra de cifras alemãs em Bletchley Park. O historiador e decifrador de código de guerra Asa Briggs disse: "Precisávamos de talento excepcional, precisávamos de um gênio em Bletchley, e Turing foi esse gênio". Desde setembro de 1938, Turing trabalhou em período parcial na Escola de Código e Cifra do Governo (GC&CS), a organização britânica de quebra de códigos. Ele se concentrou na análise criptográfica da máquina de cifra Enigma usada pela Alemanha Nazista, junto com Dilly Knox, um criptoanalista sênior do GC&CS. Logo após a reunião de julho de 1939, perto de Varsóvia, na qual o Departamento de Cifras da Polônia forneceu aos britânicos e franceses detalhes sobre a fiação dos rotores da máquina Enigma e seu método de descriptografar as mensagens da máquina Enigma, Turing e Knox desenvolveram uma solução mais ampla. O método polonês contava com um procedimento inseguro que os alemães provavelmente mudariam, o que de fato ocorreu em maio de 1940. A abordagem de Turing era mais geral, para o qual ele produziu a especificação funcional da bomba eletromecânica.
Bomba eletromecânica
Poucas semanas depois de chegar em Bletchley Park, Turing tinha especificado uma máquina eletromecânica chamada de bomba, que poderia decifrar a máquina Enigma de forma mais eficaz do que a bomba kryptologiczna polonesa, a partir da qual o seu nome foi derivado. A bomba, com uma melhoria sugerida pelo matemático Gordon Welchman, tornou-se uma das principais ferramentas, e a principal automatizada, usada para atacar mensagens codificadas pela Enigma. A bomba detectava quando uma contradição ocorria e descartava esse cenário, passando para o próximo. A maioria das configurações possíveis causaria contradições e seria descartada, deixando apenas algumas para serem investigadas em detalhe. Uma contradição ocorreria quando uma letra codificada fosse transformada na mesma letra de texto simples, o que era impossível com a Enigma. A primeira bomba foi instalada em 18 de março de 1940.
Hut 8 e o Enigma naval
Turing decidiu enfrentar o problema particularmente difícil do Enigma naval alemão "porque ninguém mais estava fazendo nada a respeito e eu poderia tê-lo sozinho". Em dezembro de 1939, Turing resolveu a parte essencial do sistema de indicadores navais, que era mais complexo que os sistemas de indicadores utilizados pelos outros serviços. Naquela mesma noite, ele também concebeu a ideia do Banburismus, uma técnica estatística sequencial (o que Abraham Wald mais tarde chamou de análise sequencial) para ajudar a quebrar o Enigma naval, "embora eu não tivesse certeza de que funcionaria na prática, e não estava, de fato, seguro, até alguns dias antes de realmente quebrá-lo". Para isso, ele inventou uma medida do peso da evidência que chamou de proibição. O Banburismus podia descartar certas sequências dos rotores Enigma, reduzindo substancialmente o tempo necessário para testar as configurações nas bombas. Mais tarde, esse processo sequencial de acumular peso suficiente de evidência usando decibans (um décimo da proibição) foi usado na análise criptográfica da cifra de Lorenz.
Turingery
Em julho de 1942, Turing desenvolveu uma técnica denominada Turingery (ou brincando, Turingismus) para uso contra as mensagens cifradas de Lorenz produzidas pela nova máquina Geheimschreiber (escritor secreto) dos alemães. Este foi um teletipo de codinome Atum em Bletchley Park. Turingery era um método de quebrar a roda, ou seja, um procedimento para determinar as configurações das rodas de Tunny. Ele também apresentou a equipe Tunny a Tommy Flowers, que, sob a orientação de Max Newman, construiu o computador Colossus, o primeiro computador eletrônico digital programável do mundo, que substituiu uma máquina anterior mais simples (a Heath Robinson), e cuja velocidade superior permitiu que as técnicas de descriptografia estatística fossem aplicadas de maneira útil às mensagens. Alguns disseram erroneamente que Turing foi uma figura-chave no projeto do computador Colossus. Turingery e a abordagem estatística do Banburismus, sem dúvida, contribuíram para o pensamento sobre a criptoanálise da cifra de Lorenz, mas Turing não esteve diretamente envolvido no desenvolvimento do Colossus.
Delilah
Após seu trabalho no Bell Labs nos Estados Unidos, Turing adotou a ideia de codificação eletrônica da fala no sistema telefônico. Na última parte da guerra, ele se mudou para trabalhar para o Serviço de Segurança de Rádio do Serviço Secreto (mais tarde HMGCC) no Hanslope Park, onde desenvolveu ainda mais seus conhecimentos de eletrônica com a assistência do engenheiro Donald Bayley. Juntos, eles empreenderam o projeto e a construção de uma máquina portátil de comunicação de voz com o codinome Delilah. A máquina foi projetada para diferentes aplicações, mas não possuía capacidade de uso com transmissões de rádio de longa distância. De qualquer forma, Delilah foi concluída tarde demais para ser usada durante a guerra. Embora o sistema tenha funcionado totalmente, com Turing demonstrando aos funcionários que poderia criptografar e decodificar uma gravação de um discurso de Winston Churchill, Delilah não foi adotado para uso.
Computadores antigos e o teste de Turing
Entre 1945 e 1947, Turing viveu em Hampton, Londres, enquanto trabalhava no projeto do computador ACE (Automatic Computing Engine) no Laboratório Nacional de Física (NPL - sigla em inglês). Ele apresentou um artigo em 19 de fevereiro de 1946, que foi o primeiro projeto detalhado de um computador capaz de armazenar um programa. O artigo incompleto Primeiro Rascunho do Relatório sobre o EDVAC de Von Neumann antecedeu o artigo de Turing, mas era muito menos detalhado e, de acordo com John R. Womersley, superintendente da Divisão de Matemática da NPL, "continha várias ideias que são do próprio Turing". Embora o ACE fosse um projeto viável, o sigilo em torno do trabalho de guerra em Bletchley Park levou a atrasos no início do projeto e Turing ficou desiludido. No final de 1947 ele voltou a Cambridge para um ano sabático, durante o qual produziu um trabalho seminal sobre Máquinas Inteligentes que não foi publicado em sua vida. Enquanto permanecia em Cambridge, o ACE estava sendo construído em sua ausência. O computador executou seu primeiro programa em 10 de maio de 1950 e vários computadores posteriores em todo o mundo devem muito a ele. A versão completa do ACE de Turing não foi construída senão depois de sua morte.
Noivado
Em 1941 Turing propôs casamento a Joan Clarke, colega do Hut 8, matemática e criptoanalista, mas seu noivado durou pouco. Depois de admitir sua homossexualidade à noiva, que teria ficado "imperturbável" pela revelação, Turing decidiu que não poderia continuar com o casamento.
Condenação por atentado ao pudor
Em janeiro de 1952 Turing tinha 39 anos quando iniciou um relacionamento com Arnold Murray, um homem desempregado de 19 anos. Pouco antes do Natal, Turing estava caminhando pela Oxford Road em Manchester quando conheceu Murray nos arredores do Regal Cinema e o convidou para almoçar. Em 23 de janeiro, a casa de Turing foi assaltada. Murray disse a Turing que conhecia o ladrão, e Turing denunciou o crime à polícia. Durante a investigação, ele reconheceu um relacionamento sexual com Murray. À época, os atos homossexuais eram considerados crimes no Reino Unido e os dois foram acusados de "atentado ao pudor" de acordo com a Seção 11 da Lei de Emenda à Lei Criminal de 1885.
Em 8 de junho de 1954 a governanta de Turing encontrou-o morto. Ele morrera no dia anterior e a causa da morte foi estabelecida como intoxicação por cianeto. Quando seu corpo foi descoberto, uma maçã estava meio comida ao lado de sua cama e, embora a maçã não tivesse sido testada quanto ao cianeto, especulou-se que esse foi o meio pelo qual Turing havia consumido uma dose fatal. Um inquérito determinou que ele havia cometido suicídio. Andrew Hodges e outro biógrafo, David Leavitt, especularam que Turing estava encenando uma cena do filme de Walt Disney, Branca de Neve e os Sete Anões (1937), seu conto de fadas favorito. Os dois homens observaram que (nas palavras de Leavitt) ele sentia "um prazer especialmente intenso na cena em que a rainha má mergulha sua maçã na bebida venenosa". Seu corpo foi cremado no Crematório de Woking em 12 de junho de 1954, e suas cinzas foram espalhadas nos jardins do crematório, assim como as do pai.
Desculpas e perdão do governo
Em agosto de 2009 o programador britânico John Graham-Cumming iniciou uma petição pedindo ao governo britânico que pedisse desculpas pela acusação de Turing como homossexual. A petição recebeu mais de 30 mil assinaturas. O primeiro-ministro, Gordon Brown, reconheceu a petição, divulgando uma declaração em 10 de setembro de 2009 pedindo desculpas e descrevendo o tratamento de Turing como "terrível": Milhares de pessoas se reuniram para exigir justiça para Alan Turing e o reconhecimento da forma terrível como ele foi tratado. Embora Turing tenha sido tratado de acordo com a lei da época e não possamos voltar no tempo, seu tratamento foi, obviamente, totalmente injusto, e estou satisfeito por ter a chance de dizer o quanto eu e todos nós sentimos profundamente pelo que aconteceu a ele... Então, em nome do governo britânico, e de todos aqueles que vivem livremente graças ao trabalho de Alan, tenho muito orgulho de dizer: desculpe, você merecia algo muito melhor.
Prêmios, honras e tributos
Turing foi nomeado oficial da Ordem do Império Britânico em 1946. Também foi eleito membro da Royal Society (FRS) em 1951. Foi homenageado de várias maneiras em Manchester, a cidade onde trabalhou no final de sua vida. Em 1994, um trecho da estrada A6010 (o anel rodoviário intermediário da cidade de Manchester) foi nomeado "Alan Turing Way". Uma ponte que levava essa estrada foi ampliada e também leva o nome de Alan Turing Bridge. Uma estátua de Turing foi inaugurada em Manchester em 23 de junho de 2001 em Sackville Park, entre o prédio da Universidade de Manchester na Whitworth Street e a Canal Street. A estátua memorial mostra o "pai da ciência da computação" sentado em um banco em uma posição central no parque. Turing é mostrado segurando uma maçã. O banco de bronze fundido traz em relevo o texto "Alan Mathison Turing 1912–1954" e o lema "Fundador da Ciência da Computação", como apareceria se codificado por uma máquina Enigma: 'IEKYF ROMSI ADXUO KVKZC GUBJ'. No entanto, o significado da mensagem codificada é contestado, pois o "u" no "computador" corresponde ao "u" no "ADXUO". Como uma letra codificada por uma máquina Enigma não pode aparecer como ela mesma, a mensagem real por trás do código é incerta.
Celebrações do centenário
Para marcar o centésimo aniversário do seu nascimento, o Comitê Consultivo Centenário de Turing (TCAC) coordenou o O Ano de Alan Turing, um programa de um ano de eventos em todo o mundo em homenagem à sua vida e realizações. O TCAC, presidido por S. Barry Cooper, com o sobrinho de Turing, Sir John Dermot Turing, atuando como presidente honorário, trabalhou com os membros do corpo docente da Universidade de Manchester e um amplo espectro de pessoas da Universidade de Cambridge e Bletchley Park.
Controvérsia histórica na Inglaterra
Em maio de 2020, foi relatado pelo Gay Star News que uma escultura em aço de 3,7 metros, em homenagem a Turing e projetada por Sir Antony Gormley, estava planejada para ser instalada no King's College, em Cambridge. A Comissão de Monumentos e Edifícios Históricos do governo britânico, no entanto, disse que o trabalho abstrato de 19 placas de aço "... estaria em desacordo com o caráter existente no College. Isto resultaria em danos, de natureza menos do que substancial, ao significado dos edifícios e da paisagem listados e, por extensão, da área de conservação".
Cinebiografia
Em 2014, foi lançado O Jogo da Imitação, cinebiografia de Turing que se passa durante a Segunda Guerra Mundial e mostra seu trabalho, junto com sua equipe, para decifrar os enigmas usados pela marinha alemã. Turing foi interpretado pelo ator britânico Benedict Cumberbatch.
