Àwọn èèyàn méjì wo ni kò ṣe ìwé kan ní ọdún 1965, ṣùgbọ́n tí wọ́n ṣe ìwé kan ní nǹkan bí ogójì ọdún lẹ́yìn náà? 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.