Kiel oni perceptis la adapteblecon de la maŝino de Turing? Surbaze de la antaŭa demando, skribu kuntekston, kiu enhavas la respondon. Ĝi povas esti 1 - 20 frazoj. Konteksto:
Antaŭ ol la vera esplorado eksplicite dediĉita al la komplekseco de algoritmaj problemoj komenciĝis, multaj fundamentoj estis metitaj fare de diversaj esploristoj. Plej influa inter tiuj estis la difino de maŝinoj de Turing de Alan Turing en 1936, kiu montriĝis esti tre fortika kaj fleksebla simpligado de komputilo.