O ai ni tagata se toʻalua e leʻi faia se galuega i le 1965, ae na faia se galuega i le toeitiiti 40 tausaga mulimuli ane ai? I le taliina o le fesili na muamua atu, ia tusi se tala o loo iai le tali. E mafai ona faia i le 1 i le 20 fuaiupu. Faamatalaga:
E pei ona taʻua e Fortnow & Homer (2003), o le amataga o suʻesuʻega faʻasolosolo i le faigata o le faʻataʻitaʻiga e mafua mai i le pepa seminal "On the Computational Complexity of Algorithms" na tusia e Juris Hartmanis ma Richard Stearns (1965), lea na faʻamatalaina ai faʻauiga o le taimi ma le avanoa faigata ma faʻamaonia ai le faʻasologa o faʻasologa. I le 1965, na faamatala ai foʻi e Edmonds se algorithm "lelei" e faapea, o le taimi e tamoʻe ai o le a faatapulaa e se polynomial o le telē o le sao.