Kuidas peeti Turingi masina kohanemisvõimet? Võttes arvesse eelmist küsimust, kirjuta vastust sisaldava konteksti. See võib olla 1 - 20 lauset. Konteksti:
Enne algust algoritmiliste probleemide keerukuse uurimistööd olid mitmed teadlased loonud mitmesugused alused. Kõige mõjukam neist oli Alan Turingi poolt 1936. aastal välja antud Turingi masinate määratlus, mis osutus väga tugevaks ja paindlikuks arvutite lihtsustamiseks.