Ta ló ṣe iṣẹ́ tó sún mọ́ ọdún 1995, Fortnow & Homer àbí Juris Hartmanis àti Richard Stearns? Níwọ̀n bó ti jẹ́ pé ìbéèrè tó ṣáájú ni, kọ àyíká ọ̀rọ̀ tó ní ìdáhùn náà nínú. Ó lè jẹ́ gbólóhùn kan sí ogún. Àyíká:
Gẹgẹbi Fortnow & Homer (2003) ṣe tọka, ibẹrẹ awọn iwadii eto ni idiju iṣiro ni a sọ si iwe ipilẹṣẹ "Lori idiju iṣiro ti Algorithms" nipasẹ Juris Hartmanis ati Richard Stearns (1965), eyiti o ṣeto awọn itumọ ti akoko ati idiju aaye ati fi idi awọn imọ-ọrọ ti o jẹ ilana. Pẹlupẹlu, ni 1965 Edmonds ṣalaye algorithm "rere" bi ọkan pẹlu akoko ṣiṣe ti o ni opin nipasẹ polynomial ti iwọn titẹsi.