Wat kéint ee soen, war wäit iwwer onwichteg als Virgänger vun der Komplexitéitsfuerschung? No der viregter Fro, schreift e Kontext, deen d'Äntwert enthält. Et kann 1 - 20 Sätz sinn. Kontext:
Virun der eigentlecher Fuerschung, déi explizit der Komplexitéit vun algorithmesche Probleemer gewidmet war, gouf et vill Fundamenter vu verschiddene Fuerscher. Am wichtegsten war d'Definitioun vun Turing-Maschinnen vum Alan Turing am Joer 1936, déi sech als eng ganz robust a flexibel Vereinfachung vun engem Computer erausgestallt huet.