Han är också omtalad för att ha formulerat en definition av hur man kan skilja människor från datorer. Hans rapport i ämnet har gett upphov till begreppet Turingtest. En dator som klarar ett Turingtest går inte att skilja från en människa. Ingen dator anses ha klarat av en sådan test, utom i begränsade sammanhang.
Turing är också känd för att ha blivit illa behandlad i Storbritannien på grund av sin homosexualitet, vilket anses ha bidragit till hans självmord 1954.
Hans kanske största bedrift var en rapport som publicerades 1936. Den kom att ligga till grund för vad som kommit att kallas en Turingmaskin, en modell av en programmerbar dator. Turings modell beskrev en maskin som bearbetade en oändligt lång bandremsa med olika symboler på.
– Turingmaskinen gav upphov till idéer om hur datorer kan fungera och om vad programmering innebär. Andra människor tänkte i samma banor, men Turing beskrev det formellt, vilket gjorde att det gick att bevisa antaganden, säger James Hendler, professor på Rensselaer Polytechnic Institute, till IDG News.
Turings modell var ingen ritning på en maskin som det var praktiskt att konstruera, men faktum är att dagens datorer i grund och botten fungerar enligt de principer han beskrev.
– Det är ett accepterat faktum att principerna bakom Turingmaskinen kan användas för att beskriva allt en digital dator kan göra, säger Chrisila Pettey, chef på datalogiinstitutionen på Middle Tennessee State University.
Turing var inte först att tänka i de här banorna, men hans arbete visade att det verkligen gick att konstruera en generell programmerbar maskin, alltså en dator.
















