Cosa si potrebbe dire che sia stato ben al di là di non influente come antecedente della ricerca sulla complessità? Dato il contesto della domanda precedente, scrivi il contesto che contiene la risposta. Può essere da 1 a 20 frasi. Contesto:
Prima che iniziasse la ricerca effettiva esplicitamente dedicata alla complessità dei problemi algoritmici, numerose basi furono poste da vari ricercatori. La più influente di queste è stata la definizione di macchine di Turing di Alan Turing nel 1936, che si è rivelato essere una semplificazione molto robusta e flessibile di un computer.