Jereo ny andalan-tsoratra eto ambany ary avy eo valio ny fanontaniana manaraka amin'ny fiteny mitovy amin'ny andalan-tsoratra:  Passage: Nasehon'i Ladner fa raha P ≠ NP dia misy olana ao amin'ny NP izay tsy ao amin'ny P na NP-complete. Antsoina hoe NP-intermediate ny olana toy izany. Ohatra amin'ny olana heverina ho NP-intermediate ny olan'ny isomorfisma grafika, ny olan'ny logaritma tsy miovaova ary ny olan'ny factorisation integer. Anisan'ireo olana NP vitsy tsy fantatra ho ao amin'ny P na ho NP-complete izy ireo.  Fanontaniana: Inona no anaran'ireo olana ireo?
Ny olana eo anelanelan'ny NP