Hver framleiddi verk nærri 1960, Fortnow & Homer eða Juris Hartmanis og Richard Stearns? Skrifaðu svarið í samhengi við fyrri spurningu. Það geta verið 1 - 20 setningar. Umfjöllun:
Eins og Fortnow & Homer (2003) benda á, er upphaf kerfisbundinna rannsókna á tölvutæku flókinni kennd við frumgerðargreinina "On the Computational Complexity of Algorithms" eftir Juris Hartmanis og Richard Stearns (1965), sem setti út skilgreiningar á tíma- og rými flókinni og sannað hierarchy kenningar. Einnig skilgreindi Edmonds árið 1965 "góða" reiknifræði sem þá með hlaupa tíma sem er afmarkaður af fjölnefni inngangsstærðar.