Come è stata percepita l'adattabilità della macchina di Turing? 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 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.