Faasino i le vaega o loo i lalo ma tali le fesili mulimuli ane i le gagana lava lea e tasi e pei o le vaega:  Faʻamatalaga: Na faʻaalia e Ladner afai P ≠ NP ona i ai lea o faʻafitauli i le NP e leʻo i totonu o le P poʻo le NP-atoa. O na faafitauli e taʻua o faafitauli e fesootaʻi ma le NP. O le graph isomorphism problem, o le discrete logarithm problem ma le integer factorization problem o ni faataitaiga o faafitauli e talitonu e NP-intermediate. O nisi ia o nai faafitauli i le NP e lē o iloa e iai i le P pe e atoatoa i le NP.  Fesili: O le ā le igoa o nei faafitauli?
Faʻafitauli i le va o le NP