O matemático que venceu ós nazis

 Biografia:

Alan Mathison Turing foi un matemático británico que naceu en Londres en 1912 e morreu en Wilmslow, Reino Unido, en 1954. Pasou os seus primeiros trece anos na India, onde o seu pai traballaba na Administración colonial. De regreso ao Reino Unido, estudou no King's College e, tras a súa graduación, trasladouse á Universidade estadounidense de Princeton.

Segundo parece, o temperán interese pola ciencia que demostrou non tiña ningunha raíz na súa familia, senón que se tratou dun caso de xeración espontánea. Sorprende que con só 16 anos, estando aínda na escola, Turing xa había leido os traballos de Einstein.

 Alan Turing apareceu morto, como xa dixen antes, o 7 de xuño de 1954 na súa casa de Wimslow sobre a súa cama con media mazá impregnada de cianuro ao seu lado. A causa oficial da súa morte foi o suicidio, e aínda que todo apunta que esta é a explicación máis probable, non faltaron as especulacións nin as teorías conspiratorias ao respecto.

Alan Turing

A máquina de Turing

En 1936, antes de doutorarse, creou un modelo computacional hoxe coñecido como "máquina de Turing", que era a base do que hoxe coñecemos como unha computadora

Coñecemos a máquina de Turing como un dispositivo que manipula símbolos sobre unha tira de fita de acordo a unha táboa de regras. A pesar da súa simplicidade, unha máquina de Turing pode ser adaptada para simular a lóxica de calquera algoritmo de computador e é particularmente útil na explicación das funcións dun CPU dentro dun computador, todo isto en terminos científicos pero a máquina de Turing serviu verdadeiramente para que os británicos descodificasen as mensaxes cifradas da Alemaña nazi durante a guerra entre ambos os dous bandos.

Durante a Segunda Guerra Mundial foi un dos principais artífices dos traballos do Bletchley Park (instalación militar localizada en Buckinghamshire, Inglaterra) para descifrar os códigos secretos nazis. As súas perspicaces observacións matemáticas contribuíron a romper os códigos da máquina Enigma. Para romper os códigos da máquina Enigma e permitir aos aliados anticipar os ataques e movementos militares nazis, Turing deseñou a bombe, unha máquina electromecánica que se utilizaba para eliminar unha gran cantidade de claves enigma candidatas. Os códigos que esta tiña que descibrar son os chamados códigos Fish.

Turing demostrou que a devandita máquina era capaz de implementar calquera problema matemático que puidese representarse mediante un algoritmo. As máquinas de Turing seguen sendo o obxecto central de estudo na teoría da computación.

Máquina de Turing

O test de Turing

 
O test de Turing (1950) é unha proba proposta para demostrar a intelixencia dun sistema artificial. Do que se trata é de facer unha pregunta ou unha proba para determinar se o usuario que intenta conectarse é un humano ou unha máquina (reto de pregunta-resposta). 

El Test de Turing fue una de las maravillas de ingenio que ideó Alan Turingpara determinar cuándo “algo” es inteligente o no. Este test se enmarcaba en las teorizaciones sobre inteligencia artificial de Turing.  Básicamente,Turing estableció que si “algo” se comportaba como si fuera inteligente, entonces era inteligente.

 De feito, Turing aseveraba que "existirá Intelixencia Artificial cando non sexamos capaces de distinguir entre un ser humano e un programa de computadora nunha conversación ás cegas".

É imposible non comparar este test cos actuais Captchas xa que, estas probas e o test de Turing buscan o mesmo que un ordenador non se faga pasar por un humano.Estas "probas" consisten en ensinar unha imaxe que contén letras ou números distorsionados que para unha máquina sería imposible escribir (como piden as páxinas cos captcha) mentres que un humano se o podería facer salvo un erro de visión.

Exemplo de captcha

O seu final

A pesar do legado que nos deixou Alan Turing, a súa carreira rematou subitamente sen o recoñecemento merecido cando foi procesado pola súa homosexualidade en 1952. Non se defendeu dos cargos e aplicóuselle a castración química, sufrindo importantes consecuencias físicas. Dous anos despois do xuízo, Turing faleceu tras a inxestión dunha mazá con cianuro.

 Máquina de Turing (que sería dominada como o primeiro computador)

Doodle que Google deddicou a Alan Turing no ana do seu centenario (2012)