Alan Turing op 16-jarige ouderdom
23 Junie 1912
7 Junie 1954
Wilmslow, Cheshire, Engeland
wiskundige, kriptograf en informatikus
Beampte van die Orde van die Britse Ryk
Genoot van die Royal Society
1 Vroeë lewensloop
2 Die Tweede Wêreldoorlog
3 Evaluasie van die bydrae van Turing
Turing is op 23 Junie 1912 gebore in 'n middelklas familie in Paddington, Londen. Hy is die seun van 'n Britse lid van die Indiese Staatsdiens.
Turing begin in 1931 aan die King's College, Universiteit van Cambridge studeer. Sy studierigting is wiskunde en hy gradueer in 1934. Hy bestudeer daarna kwantummeganika aan dié universiteit. Daar maak hy kennis met die sogenaamde beslisbaarheidsprobleem, en publiseer in 1936 sy artikel genaamd On Computable Numbers, with an Application to the Entscheidungsproblem. Die beslisbaarheidsprobleem omskryf hy as volg: Bestaan daar 'n algoritme om te besluit of daar 'n waardetoekenning vir veranderlikes in 'n wiskundige vergelyking is, sodat die vergelyking bevredig word of nie?
Met die artikel as basis loods Turing die idee vir 'n "logiese rekenaarmasjien". Die gedagte-eksperiment word later die Turingmasjien genoem. Later in 1936 gaan Turing na die Universiteit van Princeton ten einde vir 'n doktorsgraad in wiskundige logika onder Alonzo Church te studeer. Hy voltooi sy studies 1938.
Die Tweede Wêreldoorlog[wysig]