Quem é Alan Turing?

Alan Mathison Turing (nascido em 23 de junho de 1912 - falecido em 7 de junho de 1954) foi um matemático, cientista da computação e criptologista inglês. Ele é considerado o fundador da ciência da computação. Com o teste de Turing que desenvolveu, ele apresentou um critério para determinar se as máquinas e os computadores podem ter a capacidade de pensar.

II. Ele foi considerado um herói de guerra porque desempenhou um papel crucial na quebra dos códigos alemães durante a Segunda Guerra Mundial. Além disso, durante seus anos na Universidade de Manchester, ele lançou as bases conceituais dos computadores modernos com a definição de um algoritmo chamado máquina de Turing.

Seu nome também entrou para a história da matemática com a hipótese de Church-Turing que desenvolveu com seu professor de tese, Alonzo Church, com quem trabalhou em Princeton. Esta tese afirma que todos os cálculos que podem ser descritos por um algoritmo consistem em cálculos que podem ser descritos por quatro operações, projeção, articulação e varredura. É uma hipótese não comprovada sobre a filosofia da matemática, em vez de um teorema matemático.

Em 1952, Turing, que se queixou à polícia de ter sido chantageado e declarado ser gay, foi julgado por homossexualidade e condenado a receber um tiro de injeção de estrogênio, que foi usado como método de castração química por 1 ano. Ele morreu em 1954 de envenenamento por cianeto de potássio. A investigação policial determinou que Turing morreu como resultado de suicídio ao tomar veneno de cianeto com a maçã que comeu. No entanto, argumentou-se que o envenenamento de Turing não foi devido ao suicídio por ele mesmo e que outros tiveram uma participação nesta morte suspeita.

Ele passou a fazer parte do mundo da informática acadêmica com o Prêmio Turing, que leva esse nome em sua memória e é considerado o Nobel da informática.

O modelo de reação-difusão, um dos modelos matemáticos mais importantes na biologia do desenvolvimento, também foi formulado por Turing.

Infância e juventude

Sua mãe, Sara, engravidou na cidade de Chatrapur, Orissa, Índia. Seu pai, Julius Mathison Turing, era um funcionário público indiano na administração colonial indiana britânica. Julius e sua mãe Sara queriam nascer na Inglaterra, então eles vieram para Londres e se estabeleceram em uma casa em Maide Vale (hoje Colonnade Hotel), onde Alan Turing nasceu em 23 de junho de 1912. Ele tinha um irmão mais velho chamado John. Seu pai trabalhava no serviço público indiano e, durante a infância de Turing, a família viajou entre Guildford, na Inglaterra e na Índia, deixando os dois filhos para ficar com amigos em Hastings, na Inglaterra. Turing mostrou sinais de gênio cedo na vida e os exibiu de forma consistente.

Seus pais o matricularam em St Michaels, uma escola diurna, quando ele tinha 6 anos. Seus outros instrutores, e depois o diretor da escola, reconheceram rapidamente sua inteligência. Em 1926, aos 14 anos, ele entrou na Sherborne School, uma famosa escola particular muito cara em Dorset. O primeiro dia do período escolar coincidiu com a Greve Geral na Inglaterra; no entanto, Turing estava tão entusiasmado com sua escola que naquele dia em que não havia trens no país, ele pedalou mais de 60 quilômetros de Southhampton para a escola sozinho, passando a noite em um hotel na metade do caminho.

A disposição natural de Turing em relação à matemática e às ciências não lhe rendeu o respeito de seus professores, cuja definição de educação em Sherborne se concentrava mais no grego clássico e no latim. O Diretor da Escola escreveu à sua família: “Espero que ele não fique ignorante entre duas escolas. Se for permanecer em escola particular, deverá aceitar a educação especial de escola particular; Se ele vai ser apenas um cientista dedicado, está perdendo tempo nesta escola particular. ”

Apesar disso, Turing continuou a demonstrar seu notável talento nos estudos que amava, resolvendo problemas em matemática superior avançada, mesmo antes de aprender os tópicos de derivada e integração em suas aulas. Na idade de 1928 anos em 16, ele conheceu a obra de Albert Einstein; não apenas o agarrou; ele descobriu isso estudando as críticas de Einstein às alegações de movimento de Newton (sem usar textos de livros que não as explicassem).

Turing formou uma estreita amizade e romance com Christopher Morcom, um estudante acadêmico um pouco mais velho na escola. Morcom morreu poucas semanas após o fim de seu último semestre em Sherborne, de tuberculose, que contraiu quando criança por beber leite de vaca tuberculento. A fé religiosa de Turing foi destruída e ele se tornou ateu. Ele abraçou a crença de que todos os fenômenos mundiais, incluindo o funcionamento do cérebro humano, são materialistas.

Universidade e seu trabalho em computabilidade

A relutância de Turing em estudar grego antigo clássico e latim, e sua sempre preferida matemática e ciências, o impediram de ganhar uma bolsa de estudos para o Trinity College, em Cambridge. Ele foi para Cambridge Kings College, sua segunda escolha. Ele foi um estudante lá de 1931 a 1934, ganhou um diploma com uma distinta honra e foi eleito membro acadêmico do Kings College em 1935 para uma dissertação sobre o teorema do limite central.

Em um artigo muito importante, Números Computáveis: Uma Aplicação ao Problema da Tomada de Decisão, apresentado em 28 de maio de 1936, Kurt Gödel reformulou os resultados das provas de limites de computação e provas preparadas em 1931 com a linguagem formal baseada na aritmética universal, substituindo-o agora por máquinas de Turing Ele apresentou a prova que mencionamos, com base em métodos mais simples e formais. Ele provou que qualquer problema matemático imaginável pode ser resolvido usando tal máquina, se puder ser representado por um algoritmo.

As máquinas de Turing são o principal elemento de pesquisa das teorias de computação atuais. Ele passou a provar que o Problema de Término para máquinas de Turing é indecidível e que não é uma consequência do Problema de Tomada de Decisão: em geral, não é possível decidir, mesmo que uma máquina de Turing apresentada por algoritmos sempre termine. Embora sua prova tenha sido publicada mais tarde do que a prova equivalente de Alonzo Church do resultado de Turing com base na teoria da computação lambda, o trabalho de Turing era muito mais aceitável e intuitivo. Um novo lado de sua teoria era o conceito de "Máquina Universal (de Turing)", a ideia de uma máquina que faria as tarefas de qualquer outra máquina. O artigo também introduziu o conceito de números identificáveis.

De setembro de 1936 a julho de 1938, ele passou quase continuamente trabalhando ao lado de Alonzo Church no Instituto de Estudos Avançados da Universidade de Princeton. Além da matemática abstrata, ele também trabalhou com criptologia e também completou três estágios de uma máquina de multiplicação binária eletromecânica de quatro estágios. Ele apresentou sua tese em junho de 1938 e recebeu o título de Doutor em Filosofia de Princeton. Em sua tese científica, ele examinou o conceito de computação com máquinas de Turing associadas a máquinas de adivinhação, permitindo-lhe investigar problemas que uma máquina de Turing não pode resolver.

Retornando a Cambridge, Inglaterra, ele assistiu às palestras de Ludwig Wittgenstein sobre os fundamentos da matemática. Os dois discutiam e não se davam bem. Turing defendeu o formalismo e Wittgenstein afirmou que a matemática inventou novos fatos, em vez de redescobri-los. Ele também trabalhou meio período na Escola de Código e Cifra do Governo (GCCS).

Máquina "bomba" de Turing-Welchman

Algumas semanas depois de ingressar no Bletchley Park, Turing projetou uma máquina eletromecânica para ajudar a quebrar o rápido Enigma; O nome Bombe foi dado a esta máquina, em referência ao nome Bombe dado ao dispositivo que foi desenvolvido anteriormente a partir de máquinas projetadas na Polônia em 1932. Com acréscimos às sugestões do matemático Gordon Welchman, a Bombe Enigma foi usada como a mais importante e única máquina de cracking de código totalmente automatizada no ataque ao tráfego de mensagens protegidas.

O professor Jack Good, que estava trabalhando na criptoanálise em Bletchley Park ao mesmo tempo que Turing, mais tarde homenageou Turing com estas palavras: “A contribuição mais importante de Turing, em minha opinião, é o projeto da máquina criptanalítica Bombe. Era baseado em um teorema lógico que parecia absurdo para o ouvido destreinado, ou mesmo a ideia contraditória de que possivelmente poderíamos entender tudo. ”

Bombe explorou as configurações corretas possíveis para usar em uma mensagem da máquina Enigma (por exemplo, comandos de engrenagem, configurações de engrenagem, etc.) e as usou para testar que encontrou um pedaço de texto simples adequado e razoável. Para as rodas, havia 1019 estados possíveis para máquinas Enigma de três rodas gerais e 4 estados possíveis para máquinas Enigma submarinas de 1022 rodas. Bombe exibiu uma série de conclusões lógicas baseadas no berço, que foram concluídas eletricamente. Bombe detectou quando um conflito apareceu e eliminou as edições movendo-o para o próximo. Muitos dos arranjos possíveis eram inconsistentes e o resto foi descartado, deixando alguns para detalhes a serem explorados. O Bombe de Turing foi instalado pela primeira vez em 18 de março de 1940. No final da guerra, havia mais de duzentas bombas em operação.

Os primeiros computadores e o teste de Turing

Ele estava no Laboratório Nacional de Física, onde trabalhou no projeto do ACE (Automatic Computer Engine) de 1945 a 1947. Em 19 de fevereiro de 1946, ele apresentou o artigo sobre o projeto detalhado do primeiro computador com memória de programa. Embora o ACE fosse um projeto viável, o sigilo em torno do trabalho em tempo de guerra em Bletchley Park levou a atrasos no início do projeto e o tornou inimaginável. No final de 1947, após seis anos de estudos contínuos, ele voltou a Cambridge para trabalhar como desejava em um campo de sua escolha. Enquanto ele estava em Cambridge, durante sua ausência o Pilot ACE foi feito. Seu primeiro programa foi realizado em 10 de maio de 1950.

Em 1948, foi nomeado professor do Departamento de Matemática de Manchester. Em 1949, ele se tornou vice-diretor do laboratório de informática da Universidade de Manchester e trabalhou no software Manchester Mark 1 para um dos primeiros computadores reais. Durante esse tempo, ele continuou a fazer um trabalho mais abstrato, e em 'Computer Mechanism and Intelligence' (Mind, outubro de 1950), Turing apontou para a inteligência artificial e avançou em um experimento agora conhecido como teste de Turing, uma tentativa de definir o padrão para uma máquina para ser chamado de 'inteligente'. Sua afirmação era que pensar por um computador seria possível se ele pudesse enganar o questionador de que ele ou ela é um ser humano em um diálogo.

Em 1948, Turing começou a escrever um programa de xadrez para um computador que ainda não existia, enquanto trabalhava com seu colega de graduação DG Champernowne. Em 1952, ligando um computador o suficiente para executar o programa, ele jogou um jogo no qual emulava o computador de Turing, cada movimento durando cerca de meia hora. O jogo foi gravado, embora Champernowne tenha ganhado o jogo contra sua esposa, o programa perdeu para o colega de Turing, Alick Glennie.

Formatação de amostra e biologia matemática

Turing trabalhou com biologia matemática, particularmente morfogênese, de 1952 até sua morte em 1954. Em 1952, ele escreveu um artigo chamado 'The Chemical Basis of Morphogenesis', postulando a hipótese de modelagem da amostra de Turing. O foco de atenção nesta área é entender a existência de números de Fibonacci na estrutura dos seres vivos, a filotaxia de Fibonacci. O exemplo usou a equação reação-difusão, que agora é central para o campo de modelagem. Seus últimos artigos não foram publicados até a publicação dos Estudos de Compilação de AM Turing em 1992.

Convicção de indecência obscena

A homossexualidade era ilegal no Reino Unido e, embora considerada uma doença mental, era considerada um crime. Em janeiro de 1952, Turing conheceu um jovem de 19 anos, Alan Murray, em um cinema, e Alan Murray foi à casa de Turing várias vezes para ficar com ele. Algumas semanas depois, Alan Murray foi com um conhecido roubar a casa de Turing. Turing relatou esse roubo à polícia. A polícia prendeu os ladrões e durante a investigação o fato de Alan Murray ter uma relação homossexual com Turing veio à tona. Turing admitiu que também era verdade. Turing e Murray foram acusados ​​de indecência obscena e levados ao tribunal de acordo com a Seção 1885 do Suplemento do Código Penal de 11. Turing não se arrependeu e foi condenado pelo mesmo crime de Oscar Wilde 50 anos antes.

Turing foi apresentado com uma escolha entre a condenação e, dependendo de sua condição, liberdade condicional em seu tratamento hormonal em curso para reduzir sua libido. Para escapar da prisão, ele aceitou injeções do hormônio estrogênio, que o castraria em um ano. Como ele foi considerado culpado, sua liberação de credibilidade para assuntos secretos do governo foi removida, e sua consulta contínua sobre questões criptográficas no então ultrassecreto GCHQ também foi encerrada. Naquela época, o governo britânico estava lidando com o problema dos Cambridge Five, um grupo de agentes (Guy Burgesss e Donald Maclean), a maioria dos quais concordou em espionar para a União Soviética durante seus estudos acadêmicos em Oxford-Cambridge e tinha posteriormente ocupou os cargos mais altos da intelectualidade britânica. Havia a preocupação de que espiões e agentes soviéticos pudessem prender homossexuais em altas posições. Turing ocupou cargos importantes no ultrassecreto Bletchley Park, mesmo depois de todos esses anos, e foi condenado por ser homossexual.

Em 8 de junho de 1954, sua governanta o encontrou morto em sua casa em Manchester. Foi anunciado que ele morrera de envenenamento por cianeto no dia anterior, ao comer a maçã envenenada por cianeto pela metade que havia deixado ao lado de sua cama. Por alguma razão, a própria maçã nunca foi testada para veneno de cianeto. Apesar da alegação de que a causa da morte foi envenenamento por cianeto, nenhuma autópsia foi feita para seu corpo.

Nessas circunstâncias, a morte de Turing, uma pessoa que ocupou cargos muito importantes nos assuntos ultrassecretos do estado e morreu de maneira suspeita, levou à crença de que a morte de Turing foi deliberada, até mesmo um assassinato pelos britânicos Serviço MI5 (inteligência secreta), e foi dada a aparência de suicídio. Sua mãe, por outro lado, afirmava constantemente que o veneno havia sido transmitido acidentalmente para a maçã que ela estava comendo, devido ao armazenamento descuidado de seu filho e ao uso de produtos farmacêuticos de laboratório. Algumas pessoas acreditam que Turing cometeu suicídio fingindo ser a Branca de Neve. Outros apontam que embora Turing tenha perdido sua credibilidade oficial, seu passaporte não foi levado e após esta disposição (embora não aceita pelos EUA) ele foi autorizado a ir à Europa várias vezes por razões acadêmicas. Sabe-se que a probabilidade de um assassinato em Turing durante essas visitas é muito alta. Apesar disso, as autoridades britânicas consideram deliberado fechar os olhos a essas visitas e à alta probabilidade de assassinato. O biógrafo de Turing, Andrew Hodges, argumenta que o suicídio de Turing dessa forma foi dar à sua mãe alguma negação razoável.

Comemoração após a morte

Desde 1966, o Prêmio Turing é concedido anualmente pela Computer Mechanisms Association a uma pessoa que escreveu artigos técnicos para a comunidade da informática. Este prêmio é hoje aceito como o Prêmio Nobel do mundo da informática.

Uma placa azul foi colocada em cada um dos prédios em frente ao local de nascimento de Turing em Londres (agora o Colonnade Hotel) e em frente à sua casa em Manchester, onde ele viveu e morreu, para indicar que importantes figuras históricas da Inglaterra viveram lá.

Em 23 de junho de 2001, a cerimônia de inauguração de uma estátua de bronze de Turing foi realizada no Sackville Park, localizado entre os prédios da universidade na Whitworth Street, em Manchester. Em 28 de outubro de 2004, uma escultura de bronze do escultor “John W. Mills” foi inaugurada no campus da “University of Surrey” em Guildford, no sul da Inglaterra. Em Beltchley Park, onde Turing trabalhou, outra estátua de Turing de 1,5 tonelada, feita pelo escultor Stephen Kettle com pedras de ardósia finas do País de Gales, foi inaugurada em 19 de junho de 2007 com uma cerimônia.

Vários eventos são realizados na Inglaterra e em várias partes do mundo, especialmente em universidades, com o objetivo de perpetuar a memória de Turing, e salas especiais, edifícios e praças em faculdades e campi são chamados de Turing. Por exemplo, um simpósio científico com participação internacional chamado 'Dias de Turing' é organizado todos os anos na Universidade de Istambul Bilgi. O objetivo do encontro é criar uma plataforma onde novas tendências e desenvolvimentos em 'Teoria da Computação e Ciência da Computação' são discutidos e introduzidos em círculos internacionais.

Em 10 de setembro de 2009, 50 anos após a morte de Alan Turing, o primeiro-ministro britânico Gordon Brown admitiu que o que foi feito ao famoso matemático foi terrível. E em 2013, a Rainha Elizabeth II concedeu a Turing um perdão real após sua morte, honrando suas realizações incomparáveis .