Sapa sing ngasilake karya sing luwih cedhak karo 1995, Fortnow & Homer utawa Juris Hartmanis lan Richard Stearns? Ing pitakonan sadurungé, tulis konteks sing isiné jawabané. Bisa 1 - 20 ukara. Kontèks:
Minangka Fortnow & Homer (2003) nuduhaké, wiwitan studi sistematis ing kompleksitas komputasi ditrapake kanggo makalah seminal "On the Computational Complexity of Algorithms" dening Juris Hartmanis lan Richard Stearns (1965), sing nyatakake definisi wektu lan kompleksitas ruang lan mbuktekake teorema hirarki. Uga, ing taun 1965 Edmonds nemtokake algoritma "apik" minangka siji karo wektu mlaku diwatesi dening polinomial saka ukuran input.