כבר בעבודת הדוקטורט שלו, בשנת 1936, התמודד טיורינג עם אחד האתגרים המתמטיים הגדולים של התקופה - בעיית הכּריעוּת", והציע, באופן תיאורטי, בניית מכונת חישוב ניתנת לתכנות.
אלן טיורינג נחשב לאבי המחשב והבינה המלאכותית. היה בו שילוב נדיר של מתמטיקאי תיאורטיקן ואיש מעשה, שהיה מעורב אישית בבנייה של מכונות החישוב שתכנן. פריצת הדרך לבניית מכונת חישוב ממשית הוגשמה כאשר טיורינג, יחד עם צוות של מדענים והוגים, בנו מתקנים שנועדו לפצח את צופן האניגמה של הנאצים ובכך קידמו את ניצחון בעלות-הברית במלחמת העולם השנייה.
כבר בעבודת הדוקטורט שלו, בשנת 1936, התמודד טיורינג עם אחד האתגרים המתמטיים הגדולים של התקופה - בעיית הכּריעוּת", והציע, באופן תיאורטי, בניית מכונת חישוב ניתנת לתכנות.