Hvem producerede et værk tættere på 1995, Fortnow & Homer eller Juris Hartmanis og Richard Stearns? Skriv et svar i sammenhæng med det foregående spørgsmål. Det kan være 1 - 20 sætninger. Kontekst:
Som Fortnow & Homer (2003) påpeger, tilskrives begyndelsen af systematiske studier i beregningsmæssig kompleksitet det banebrydende papir "On the Computational Complexity of Algorithms" af Juris Hartmanis og Richard Stearns (1965), som fastsatte definitionerne af tid og rum kompleksitet og beviste hierarki teoremer. I 1965 definerede Edmonds også en "god" algoritme som en med løbetid afgrænset af et polynomium af inputstørrelsen.