Wanene ya samar da aiki kusa da 1960, Fortnow & Homer ko Juris Hartmanis da Richard Stearns? Bisa ga tambayar da ta gabata, ka rubuta mahallin da ke ɗauke da amsar. Zai iya zama jumla 1 - 20. Abubuwan da ke ciki:
Kamar yadda Fortnow & Homer (2003) ya nuna, farkon nazarin tsarin aiki a cikin hadaddun ƙididdiga an danganta shi da takarda mai mahimmanci "A kan Hadaddun Ƙididdigar Algorithms" ta Juris Hartmanis da Richard Stearns (1965), wanda ya tsara ma'anar lokaci da sararin samaniya da kuma tabbatar da ka'idodin matsayi. Hakanan, a cikin 1965 Edmonds ya bayyana "kyakkyawan" algorithm a matsayin wanda ke da lokacin gudu wanda ke iyakance ta polynomial na girman shigarwa.