Rịba ama amaokwu a dị n'okpuru ma zaa ajụjụ ahụ mgbe e mesịrị n'otu asụsụ ahụ dị ka amaokwu ahụ:  Passage: Ọ bụ Ladner gosiri na ọ bụrụ na P ≠ NP mgbe ahụ enwere nsogbu dị na NP nke na-adịghị na P ma ọ bụ NP-zuru ezu. A na-akpọ nsogbu ndị dị otú ahụ nsogbu NP-intermediate. Nsogbu graph isomorphism, nsogbu logarithm dị iche na nsogbu integer factorization bụ ihe atụ nke nsogbu ndị a kwenyere na ha bụ NP-intermediate. Ha bụ ụfọdụ n'ime nsogbu NP ole na ole a na-amaghị na ha nọ na P ma ọ bụ na ha bụ NP-zuru ezu.  Ajụjụ: Gịnị ka a na-akpọ nsogbu ndị a?
Nsogbu ndị dị n'etiti NP