Mitkä kaksi ihmistä eivät tehneet työtä vuonna 1965, mutta tekivät sen lähes 40 vuotta myöhemmin? Kirjoita edellisen kysymyksen perusteella tekstiyhteys, joka sisältää vastauksen. Se voi olla 1 - 20 lausetta. - Mitä tarkoitat?
Kuten Fortnow & Homer (2003) huomauttavat, laskennallisen monimutkaisuuden järjestelmällisten tutkimusten alku on johdettu Juris Hartmanisin ja Richard Stearnsin (Juris Hartmanis ja Richard Stearns) 1965 julkaisemasta "On the Computational Complexity of Algorithms" -artikkelista, joka esitti aika- ja avaruuskompleksisuuden määritelmät ja todisti hierarkiateoreemit. Edmonds määritteli vuonna 1965 "hyvän" algoritmin sellaiseksi, jonka ajon aika on rajoitettu syöttökoon liittyvällä polynomialla.