Rangarira ndima iri pasi apa uye ipapo pindura mubvunzo gare gare mumutauro mumwe chetewo sechikamu:  Passage: Zvakaratidzwa naLadner kuti kana P ≠ NP ipapo pane zvinetso zviri muNP zvisiri muP kana kuti NP-yakakwana. Zvinetso zvakadaro zvinonzi NP-zvinetso zvepakati. Graph isomorphism problem, discrete logarithm problem uye integer factorization problem mienzaniso yezvinetso zvinofungidzirwa kuti NP-inopindirana. Ndidzo dzimwe dzenyaya dzeNP shoma dzisingazivikanwi kuti dziri muP kana kuti dziri NP-dzakakwana.  Mubvunzo: Zvinetso izvi zvinonzi chii?
Matambudziko eNP ari pakati