Ni nani aliyefanya kazi karibu na 1960, Fortnow & Homer au Juris Hartmanis na Richard Stearns? Kwa sababu ya swali lililotangulia, andika muktadha unaotoa jibu. Inaweza kuwa sentensi 1 - 20. Muktadha:
Kama Fortnow & Homer (2003) kuonyesha, mwanzo wa masomo ya utaratibu katika computational ugumu ni sifa kwa karatasi seminal "On Computational Ugumu wa Algorithms" na Juris Hartmanis na Richard Stearns (1965), ambayo kuweka nje ufafanuzi wa wakati na nafasi ugumu na kuthibitishwa theorems uongozi. Pia, mwaka 1965 Edmonds alifafanua algorithm "nzuri" kama moja na wakati wa kukimbia umehusishwa na polynomial ya ukubwa wa pembejeo.