fou un científic, matemàtic, lògic, criptoanalista, biomatemàtic i maratonià anglès. Va treballar en camps com la informàtica teòrica, la criptoanàlisi o la intel·ligència artificial. És considerat el pare de la informàtica moderna.
Algunes de les seves principals aportacions a la informàtica teòrica i a la intel·ligència artificial van ser la màquina de Turing, la computabilitat universal o el test de Turing. Sota els serveis d'intel·ligència britànics, i al llarg de la Segona Guerra Mundial, va treballar a Bletchley Park, el centre de criptografia britànic, on va dirigir durant un temps el Hut 8, la secció responsable de la criptoanàlisi naval alemanya. Va desenvolupar unes quantes tècniques per desxifrar els codis alemanys, inclosa la "bomba", una màquina electromecànica que podia desxifrar el codi de la màquina alemanya de criptografia Enigma. Això va ser crucial per al desenvolupament de la Batalla de l'Atlàntic. Va ser el primer científic que va usar computadores amb aplicacions a la matemàtica.
Va ser perseguit el 1952 pel servei d'intel·ligència britànic a causa de la seva homosexualitat.El cas Turing Per no anar a la presó, Turing va acceptar sotmetre's a un tractament d'hormones (estrògens) que s'utilitzava en aquella època per la reorientació sexual. Turing va acabar suïcidant-se el 1954 menjant-se una poma amb cianur.
El 10 de setembre de 2009, després d'una campanya a Internet, el primer ministre britànic Gordon Brown es va disculpar per la forma en què Turing va ser tractat després de la guerra.
El 2019 el banc d'Anglaterra va anunciar que els nous bitllets de 50 lliures (en circulació a partir de 2021) portarien la imatge de Turing.
Infantesa i joventut miniatura|King's College, Cambridge, on Turing era estudiant l'any 1931 i es va convertir en becari el 1935. L'aula d'informàtica porta el seu nom. El seu pare, Julius Mathison Turing, era un alt funcionari a l'Índia, llavors colònia britànica, i la seva mare era filla de l'enginyer en cap dels Ferrocarrils de Madras. Volien educar-lo a Anglaterra i, per tant, van tornar a Maida Vale,(en anglès) Londres, on va néixer Alan Turing el 23 de juny de 1912, en un edifici que ara és l'hotel Colonnade.(en anglès) Com que el pare continuava tenint feina a l'Índia, durant la seva infantesa els seus pares estaven entre Guildford (Surrey) i l'Índia, deixant-lo a ell i el seu germà gran John a càrrec d'amics a Hastings, Anglaterra.(en anglès) Ben aviat, Turing va mostrar senyals del seu geni. (en anglès)
El 1926, a l'edat de 14 anys, va ingressar a l'escola Sherborne, un internat prestigiós i car de Dorset. El seu primer dia d'escola va coincidir amb una vaga general al Regne Unit, però estava tan decidit a començar les classes, que va recórrer tot sol en bicicleta els aproximadament 100 km des de Southampton fins a l'escola.
No obstant això, no va encaixar massa bé dins aquella escola, que posava molt més èmfasi en l'estudi dels clàssics que no pas en les seves inclinacions naturals per les matemàtiques i la ciència. El director de l'escola va escriure als seus pares:"Hodges, 1983, p. 26 Espero que no es quedi entre dues escoles. Si s'ha de quedar a l'internat, ha d'aspirar a convertir-se en educat. Si només ha de ser un Especialista Científic, està perdent el temps en una escola com aquesta."
Malgrat tot, Turing va continuar destacant en les seves assignatures preferides, resolent problemes avançats el 1927 sense ni tan sols haver estudiat càlcul. Als 16 anys, va descobrir l'obra d'Albert Einstein; la va entendre, i fins i tot va extrapolar que Einstein qüestionava les lleis de Newton a partir d'un text on això no era explícit.Hodges, 1983, p. 34
Durant la seva estada a l'escola, va desenvolupar una bona amistat amb un company un any més gran, Christopher Morcom, que va ser el seu primer amor (encara que no va ser correspost). Morcom va morir de sobte, al principi del seu últim any a Sherborne, per complicacions de la tuberculosi bovina, que havia contret per beure llet de vaca infectada de petit.** Aquest fet li va fer perdre la fe en Déu, i es va fer ateu. Es va convèncer que tots els fenòmens, fins i tot el funcionament del cervell humà, havien de ser materialistes.Paul Gray, "Alan Turing," Time Magazine's Most Important People of the Century, p.2 (en anglès)
La universitat i els treballs sobre computabilitat miniatura|200x200px|El King's College de Cambridge, on va estudiar el 1931 i es va convertir en membre el 1935. La seva sala d'informàtica porta actualment el seu nom. A causa del seu baix rendiment en estudis clàssics, no va aconseguir una beca per al Trinity College i va anar a la seva segona opció, el King's College, Cambridge. Va estudiar-hi del 1931 al 1934, llicenciant-se amb nota, i el 1935 va ser escollit "fellow" de King's per la seva tesina sobre el teorema del límit central.
En el seu article transcendental "On Computable Numbers, with an Application to the Entscheidungsproblem" (Sobre els Nombres Calculables, amb una Aplicació a lEntscheidungsproblem) (i ) (presentat el 28 de maig 1936), Turing va aprofitar els resultats de 1931 de Kurt Gödel sobre els límits de la prova i la computació, reemplaçant el llenguatge formal que havia fet servir Gödel pel que ara s'anomenen màquines de Turing, dispositius formals i senzills. Va demostrar que una màquina d'aquest tipus podria ser capaç de resoldre qualsevol problema matemàtic concebible si es podia representar en forma d'algorisme. A continuació va demostrar que no hi havia solució a l'Entscheidungsproblem justificant que el problema de la parada és no decidible: no és possible de decidir, en general, de forma algorísmica, si una màquina de Turing donada s'aturarà mai.
Encara que la seva demostració es va publicar després de la d'Alonzo Church, que és equivalent respecte al seu càlcul lambda, el treball de Turing és considerablement més accessible i intuïtiu. També era original en la noció d'una 'Màquina Universal', el fet que aquesta màquina pogués dur a terme les tasques de qualsevol altra màquina. Encara avui en dia, les màquines de Turing són eines centrals dins de la teoria de la computació. L'article també introdueix la noció de nombres definibles.
Des de setembre de 1936 fins al juliol de 1938 va ser a l'Institut d'Estudis Avançats, a la Universitat de Princeton, estudiant sota la direcció d'Alonzo Church. A part de la feina purament matemàtica, va estudiar criptologia i va construir tres de les quatre etapes d'un multiplicador binari electromecànic.Hodges, 1983, p. 138 El juny de 1938 es va doctorar a Princeton; la seva tesi introduïa la noció de la computació relativa, on les màquines de Turing s'augmenten amb les anomenades "màquines oracle", cosa que permet l'estudi de problemes que no pot resoldre una màquina de Turing.
Després de doctorar-se, va tornar a Cambridge, on va discutir amb Ludwig Wittgenstein sobre els fonaments de la Matemàtica.Hodges, 1983, p. 152 Turing defensava el formalisme i Wittgenstein adduïa que la Matemàtica no descobreix veritats absolutes sinó que les inventa.Hodges, 1983, p. 153-154 També va començar a treballar a temps parcial amb l'Escola de Codis i Xifres del Govern (GCCS).
Criptoanàlisi miniatura|Edificis de Bletchley Park. Turing hi va treballar entre 1939 i 1940 fins que es va traslladar a l'edifici 8 Durant la Segona Guerra Mundial, Turing va participar de forma decisiva en la feina duta a terme a Bletchley Park per desxifrar els codis alemanys. A partir dels resultats obtinguts a Polònia per Marian Rejewski, Jerzy Różycki i Henryk Zygalski de l'Oficina de Codis polonesa abans de la guerra, va contribuir amb algunes idees per desxifrar tant la màquina Enigma com el codi Lorenz SZ 40/42, i va ser, durant un temps, el cap del Hut 8, la secció responsable de la lectura dels senyals navals alemanys.
Des de setembre de 1938, Turing havia treballat a temps parcial per al GCCS, l'organització britànica encarregada de desxifrar codis. Va treballar en el problema de la màquina Enigma alemanya, i va col·laborar amb Dilly Knox, un veterà de la descodificació.Jack Copeland, "Colossus and the Dawning of the Computer Age", p. 352 a Action This Day, 2001 El 4 de setembre de 1939, l'endemà de la declaració de guerra del Regne Unit a Alemanya, Turing es va presentar a Bletchley Park, la seu durant la guerra del GCCS.Copeland, 2006 p. 378
Bomba Turing–Welchman miniatura|Rèplica d'una màquina bomba A les poques setmanes de la seva arribada a Bletchley Park, Turing havia dissenyat una màquina electromecànica que podia desxifrar el codi Enigma més ràpid que la bomba polonesa de 1932. Aquesta màquina ("bombe"), amb una millora suggerida pel matemàtic Gordon Welchman, es va convertir en una de les eines principals, i la més automatitzada, que es va fer servir per atacar el tràfec de missatges codificats amb Enigma.
El professor Jack Good, un altre criptoanalista que va treballar amb Turing a Bletchley Park, va dir més endavant: "La contribució més important que va fer Turing, crec, va ser part del disseny de la bomba, la màquina criptoanalítica. Va tenir la idea que podies fer servir, en pràctica, un teorema de Lògica que sona força absurd per als profans; en concret, que a partir d'una contradicció, pots deduir-ho tot.""The Men Who Cracked Enigma", 2003.
La bomba buscava les posicions possiblement correctes utilitzades per codificar un missatge Enigma (és a dir, ordre dels rotors, posició dels rotors, etc.) i feia servir una "falca" (en slang anglès, "crib"): un text curt que fos probablement part del missatge. Per cada posició possible dels rotors (que tenien d'aproximadament 1019 estats, o 1022 per les Enigma dels submarins, que al final tenien quatre rotors en comptes dels tres de les altres Enigma),El professor Jack Good a "The Men Who Cracked Enigma", 2003: amb un avís: "si no em falla la memòria" la bomba duia a terme una cadena de deduccions lògiques basades en la falca, implementades elèctricament. La bomba detectava quan es trobava una contradicció, i descartava aquella posició, passant a la següent. La majoria de les configuracions causaven contradiccions i es descartaven, deixant-ne només unes quantes que s'havien d'investigar en detall. La bomba de Turing es va instal·lar el 18 de març de 1940.Hodges, 1983, p. 191. Cap al final de la guerra, hi havia més de dues-centes bombes funcionant.(en anglès)
La Cabana 8 i l'Enigma Naval El desembre de 1939 Turing va resoldre el sistema d'indicadors de l'Enigma naval, que era matemàticament més complex que els sistemes d'indicadors que feien servir els altres serveis.Leavitt, David The Man Who Knew Too Much, p. 184-186, W. W. Norton & Co., 2006 Turing també va idear una tècnica estadística bayesiana que va anomenar "Banburismus" per ajudar a descodificar l'Enigma naval. El Banburismus podia descartar certs ordres dels rotors de l'Enigma, reduint així el temps que calia per provar les posicions a les bombes.
A la primavera de 1941, Turing va proposar casar-se a una companya de la Cabana 8, Joan Clarke, però el compromís es va trencar de mutu acord a l'estiu.
El juliol de 1942, Turing va idear una tècnica anomenada Turingismus o Turingery per atacar la xifra Lorenz utilitzada per la nova màquina alemanya Geheimschreiber ("escriptor secret") que era una de les anomenades "Fish" (peix). També va presentar l'equip Fish a Tommy Flowers, que sota el guiatge de Max Newman, va construir més endavant l'ordinador Colossus, el primer ordinador electrònic digital i programable del món, que va substituir màquines anteriors més simples (inclosa la "Heath Robinson"). La major velocitat del Colossus va permetre d'aplicar les tècniques de desencriptació de força bruta de forma útil, fins i tot amb codis que canviaven cada dia.Copeland, 2006, p. 72. Hom creu sovint que Turing va ser una figura clau en el disseny del Colossus, però no va ser així.Copeland, 2006, p. 382-383.