Yaa soo saaray shaqadii ugu dhowayd 1995, Fortnow & Homer ama Juris Hartmanis iyo Richard Stearns? Marka la eego su'aasha hore, ku qor macnaha guud ee jawaabta. Waxay noqon kartaa 1 ilaa 20 jumladood. Macnaha guud:
Sida Fortnow & Homer (2003) ay tilmaamayaan, bilowga daraasadaha nidaamsan ee ku saabsan kakanaanta xisaabinta waxaa loo aaneeyaa warqadda aasaasiga ah "On the Computational Complexity of Algorithms" ee Juris Hartmanis iyo Richard Stearns (1965), kuwaas oo dejiyey qeexitaannada waqtiga iyo isku-dhafka isku-dhafka iyo xaqiijinta aragtiyaha kala-duwanaanta. Sidoo kale, 1965 Edmonds wuxuu qeexay algorithm "wanaagsan" oo ah mid leh waqti orod oo ku xiran polynomial ee cabbirka gelinta.