Nork egin zuen lana 1995ean, Fortnow eta Homerrek edo Juris Hartmanisek eta Richard Stearnsek? Aurreko galdera kontuan hartuta, idatzi testuinguru batean erantzuna. 1etik 20 esaldietara. Kontestu bat
Fortnow & Homer-ek (2003) nabarmentzen duten bezala, konputazio konplexutasunaren inguruko azterketa sistematikoen hasiera Juris Hartmanis eta Richard Stearns-en (1965) "Algorithmen konplexutasun konputazionalean" izeneko lanari egotzi zaio, denbora eta espazio konplexutasunaren definizioak ezarri eta hierarkia teoremak frogatu zituena. Halaber, 1965ean Edmondsek "ona" algoritmoa definitu zuen, sarrerako tamainaren polinomio batek mugatutako martxan jartzeko denborarekin.