O mașină Turing simplă poate calcula orice altă mașină de calcul vreodată.
Turing a imaginat o bandă lungă, împărțită în căsuțe, pe care o mașină simplă citește un simbol, decide ce să facă după niște reguli fixe, apoi se mișcă stânga sau dreapta. Oricât de simplă pare, această „mașină Turing" poate, teoretic, rula orice program pe care-l rulează azi cel mai puternic supercomputer.
Gândiți-vă la o mașină de spălat. Are un program fix: spală, clătește, stoarce. O mașină Turing poate, în schimb, să execute orice program. Ea nu face nimic singură. Ea doar urmează instrucțiuni simple, pas cu pas. Acesta este secretul. Orice calcul complex poate fi descompus în operații elementare. De la un joc video la prognoza meteo, totul se reduce la aceleași mișcări de bază pe o bandă imaginară. Pasul următor este să înțelegem cum o mașină atât de simplă poate fi la fel de puternică precum orice alt calculator.
De ce contează Ideea lui a pus bazele teoretice ale fiecărui computer și telefon folosit azi.