Alans Tjūrings (1912–1954) bija britu matemātiķis, loģiķis un kriptogrāfs, kuru daudzi uzskata par datorzinātņu tēvu. Viņa ieguldījums Vācijas nacistu Enigma kodeksa laušanā Otrā pasaules kara laikā tika uzskatīts par galveno sabiedroto kara centienu. Alans Tjūrings formulēja vairākas idejas, kas tagad ir datorzinātnes un skaitļojamības teorijas pamatā, piemēram, ideja par Tjūringa mašīnu vai Čērča-Tjūringa tēze.
Tjūringa mašīna ir vienkārša matemātiska konstrukcija, ko var iedomāties kā bezgalīga garuma ierakstāmu lenti, kas savienota ar mehānisku vienību ar lasīšanas/rakstīšanas iespēju. Vienība var veikt tikai trīs darbības; izlasiet mazliet lentes un atgrieziet rezultātu; uzrakstiet mazliet uz lentes; vai izdzēsiet jau esošu bitu. Tjūringa Čērča-Tjūringa tēze, kas formulēta kopā ar Alonzo Čērču, apgalvo, ka šāda Tjūringa mašīna teorētiski var aprēķināt jebkuru algoritmu, ja ir pietiekami daudz laika un uzglabāšanas vietas. Tajā arī teikts, ka jebkuram praktiskajam skaitļošanas modelim ir jābūt Tjūringa mašīnas tipam. Paplašinot, tas nozīmē, ka cilvēka smadzenes var definēt kā Tjūringa mašīnu, jo tās apstrādā informāciju vienīgajā veidā, kādā informāciju var apstrādāt; lasot, rakstot un manipulējot ar atmiņas bitiem.
Čērča-Tjūringa tēze arī apgalvo, ka jebkuru algoritmu var palaist uz jebko, kas kvalificējams kā Tjūringa mašīna. Tjūrings palīdzēja formulēt sākotnējo algoritma definīciju, kas ir aptuveni šāda: 1) algoritms sastāvēs no noteiktas precīzu izpildāmu instrukciju kopas; 2) jābūt aprēķināmam ierobežotā soļu skaitā (programmas nespēju noteikt, vai to var izpildīt ierobežotā soļu skaitā, sauc par “apturēšanas problēmu”); 3) būt principā izskaitļojamam tikai ar pildspalvu, papīru un bezgalīgu laiku; 4) izpildei nav nepieciešama fona informācija, tas ir, jābūt autonomam.
Alans Tjūrings 30. gados ieguva izglītību Kembridžā un Prinstonā. 1936. gadā Tjūrings publicēja ļoti ietekmīgu rakstu On computable numbers, ar pieteikumu Entscheidungsproblem, atbildot uz Kurta Gēdela 1931. gadā uzdoto atklāto jautājumu, kas parādīja, ka nepastāv algoritmisks veids, kā noteikt, vai konkrētais pirmās kārtas paziņojums simboliskā loģika ir vispārpieņemta. 1938. gadā Alans Tjūrings ieguva doktora grādu Prinstonā Alonzo baznīcas vadībā.
Alans Tjūrings savus pēckara gadus pavadīja, strādājot pie dažiem no pirmajiem pārprogrammējamiem digitālajiem datoriem, 1946. gadā izstrādājot vienu no pirmajiem dizainparaugiem. Viņš arī pievērsās mākslīgā intelekta problēmai, formulējot Tjūringa testu, testu, lai noteiktu, vai mašīna ir vai nav. ir pelnījis saukties par apzinīgu un saprātīgu. Tjūringa testā cilvēks ieraksta vārdus tastatūrā, lai sazinātos ar divām slēptām personām, no kurām viena ir īsts cilvēks, bet otrs ar AI. Ja cilvēks nevar atšķirt, kurš komunicētājs ir cilvēks un kurš ir AI, tiek uzskatīts, ka AI ir izturējis Tjūringa testu. Daži futūristi, piemēram, Nacionālās tehnoloģiju medaļas ieguvējs Rejs Kurcveils, ir ierosinājuši, ka mums līdz 2030. gadam būs dators, kas izturēs Tjūringa testu.
Alans Tjūrings nomira 1954. gadā cianīda mežģīņu ābola dēļ. Tiek uzskatīts, ka viņa nāve bija pašnāvība, jo valdība viņu piespieda lietot hormonus par homoseksualitāti.