Wat sou 'n mens sê is ver bo geen invloed as 'n voorloper van kompleksiteitsnavorsing nie? Skryf 'n konteks wat die antwoord bevat, gegewe die vorige vraag. Dit kan 1 - 20 sinne wees. Konteks:
Voordat die werklike navorsing wat uitdruklik toegewy is aan die kompleksiteit van algoritmiese probleme begin het, is talle fondamente deur verskillende navorsers gelê. Die invloedrykste hiervan was die definisie van Turingmasjiene deur Alan Turing in 1936, wat 'n baie robuuste en buigsame vereenvoudiging van 'n rekenaar blyk te wees.