Hvordan blev Turingmaskinens tilpasningsevne opfattet? Skriv et svar i sammenhæng med det foregående spørgsmål. Det kan være 1 - 20 sætninger. Kontekst:
Inden den egentlige forskning, der udtrykkeligt var dedikeret til kompleksiteten af algoritmiske problemer, begyndte, blev der lagt mange fundamenter af forskellige forskere. Den mest indflydelsesrige af disse var Alan Turings definition af Turingmaskiner i 1936, som viste sig at være en meget robust og fleksibel forenkling af en computer.