Como se percibiu a adaptabilidade da Máquina de Turing? Dada a pregunta anterior, escriba un contexto que conteña a resposta. Pode ser de 1 a 20 frases. Contexto:
Antes de que comezase a investigación explícitamente dedicada á complexidade dos problemas algorítmicos, varios investigadores estableceron numerosas bases. O máis influente entre eles foi a definición de máquinas de Turing por Alan Turing en 1936, que resultou ser unha simplificación moi robusta e flexible dun ordenador.