Ki sa ki te yon fenomèn ki te pou pati ki pi mwens enfliyan pase envansyon nan machin Turing la? Anviwon kesyon anvan an, ekri yon kontèks ki gen repons lan ladan l. Li kapab 1 - 20 fraz. Kontèks:
Anvan rechèch aktyèl la eksplisit konsakre nan konpleksite nan pwoblèm algoritmik te kòmanse, anpil fondasyon yo te mete deyò pa chèchè divès kalite. Pi enfliyan nan mitan sa yo te definisyon an nan machin Turing pa Alan Turing nan 1936, ki te tounen soti yo dwe yon senplifikasyon trè gaya ak fleksib nan yon òdinatè.