Ki moun ki te pwodwi yon travay pi pre 1995, Fortnow & Homer oswa Juris Hartmanis ak Richard Stearns? Anviwon kesyon anvan an, ekri yon kontèks ki gen repons lan ladan l. Li kapab 1 - 20 fraz. Kontèks:
Tankou Fortnow & Homer (2003) fè remake, se kòmansman etid sistematik nan konpleksite konpitasyonèl atribiye a papye a seminal "Sou konpleksite a konpitasyonèl nan algoritm" pa Juris Hartmanis ak Richard Stearns (1965), ki mete soti definisyon yo nan tan ak espas konpleksite ak pwouve teyòm yo yerachi. Epitou, nan 1965 Edmonds defini yon algoritm "bon" kòm youn ak kouri tan limite pa yon polinòm nan gwosè a opinyon.