״מכונת טיורינג״ היא רעיון, לא מכשיר: סרט ארוך מחולק למשבצות, ראש שקורא וכותב סימן בכל משבצת, ורשימת כללים שאומרת מה לעשות. טיורינג הראה שמכונה פשוטה כזאת יכולה, בעיקרון, לחשב כל דבר שאפשר לחשב — ושמכונה אחת יכולה לחקות כל מכונה אחרת אם נותנים לה את ההוראות המתאימות. זה הבסיס התאורטי לכל מחשב שמריץ תוכנות שונות.
במלחמת העולם השנייה עבד טיורינג בבלצ׳לי פארק שבאנגליה, ועזר לפענח את ההודעות המוצפנות של הצבא הגרמני — עבודה שלפי היסטוריונים קיצרה את המלחמה. ב־1950 הציע שאלה מפורסמת: האם מכונה יכולה לחשוב? והציע מבחן לבדוק אם אפשר להבחין בין מכונה לאדם בשיחה — ״מבחן טיורינג״. בחייו הוא נרדף בגלל מי שהוא, ורק שנים רבות אחרי מותו ביקשה ממשלת בריטניה סליחה.

