Care a fost un fenomen care a fost, în cea mai mare parte, mai puțin influent decât invenția mașinii Turing? Având în vedere întrebarea anterioară, scrie un context care conține răspunsul. Poate fi de la 1 la 20 de propoziţii. Contextul:
Înainte ca cercetarea propriu-zisă dedicată în mod explicit complexității problemelor algoritmice să înceapă, au fost stabilite numeroase temelii de către diferiți cercetători. Cea mai influentă dintre acestea a fost definiția mașinilor Turing de Alan Turing în 1936, care s-a dovedit a fi o simplificare foarte robustă și flexibilă a unui computer.