Missä Alan Turing syntyi?
Alan Turing
Suurimman osan vuosista 1937 ja 1938 hän vietti Princetonin yliopistossa opiskellen Alonzo Churchin ohjauksessa. Vuonna 1938 hän suoritti tohtorintutkintonsa (Ph.D.) Princetonissa; hänen tutkielmassaan esiteltiin suhteellisen laskennan käsite (), jossa Turingin koneiden lisäksi käytetään niin kutsuttuja oraakkelikoneita. Niiden avulla voidaan tutkia ongelmia, joita ei Turingin koneella voi ratkaista.