Faasino i le fuaitau o loo i lalo ma tali le fesili mulimuli ane i le gagana lava lea e tasi e pei o le fuaitau: Fuaitau: Na faaalia e Ladner e faapea afai P ≠ NP lea ei ai faafitauli i NP e le i totonu o P po o NP-atoatoa. O ia faafitauli ua taʻua o NP-vaitaimi faafitauli. O le graph isomorphism faafitauli, o le discrete logarithm faafitauli ma le integer factorization faafitauli o faataitaiga o faafitauli talitonu e NP-vaitaimi. O nisi nei o nai lava NP faafitauli e le iloa e avea i P po o le NP-atoatoa. Fesili: O le a le mea ua taʻua o nei faafitauli?
Faʻafitauli i le va o le NP