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.
De ce contează Ideea lui a pus bazele teoretice ale fiecărui computer și telefon folosit azi.