Wien huet eng Aarbecht méi no bei 1960 produzéiert, Fortnow & Homer oder Juris Hartmanis a Richard Stearns? No der viregter Fro, schreift e Kontext, deen d'Äntwert enthält. Et kann 1 - 20 Sätz sinn. Kontext:
Wéi Fortnow & Homer (2003) weisen, ass den Ufank vu systematesche Studien an der Computational Komplexitéit un d'seminal Pabeier "On the Computational Complexity of Algorithms" vum Juris Hartmanis a Richard Stearns (1965) zougeschriwwen, déi d'Definitioune vun der Zäit an der Raumkomplexitéit ausgesat hunn an d'Hierarchie Theoremen bewisen hunn. Och am Joer 1965 huet den Edmonds e "gutt" Algorithmus definéiert als een mat Lafzäit, déi vun engem Polynom vun der Inputgréisst begrenzt ass.