Zein izan zen Turing-en makina asmatzea baino eragin gutxiago izan zuena? Aurreko galdera kontuan hartuta, idatzi testuinguru batean erantzuna. 1etik 20 esaldietara. Kontestu bat
Arazo algoritmikoen konplexutasunari eskainitako ikerketa benetakoa hasi aurretik, hainbat ikertzailek oinarri ugari ezarri zituzten. Horien artean eragin handienekoa Alan Turingek 1936an Turing-makinen definizioa izan zen, ordenagailuaren sinplifikazio oso sendoa eta malgua zela ikusi zena.