Turingova akademická cesta začala na univerzitě v Cambridge, kde studoval matematiku a řešil složité problémy v oblasti teorie čísel, logiky a pravděpodobnosti. Během pozdějšího působení na Princetonské univerzitě si začal představovat koncept stroje, který by dokázal simulovat jakýkoli matematický proces. To dalo vzniku matematickému konceptu Turingova stroje roku 1936. Turingův stroj pomáhá stanovit hranice výpočetních
