Ny olana momba ny isomorfisma amin'ny grafika, ny olana momba ny logaritma tsy miovaova ary ny olana momba ny fanaparitahana isa dia ohatra amin'ny olana heverina ho NP-intermediate. Izy ireo dia anisan'ireo olana NP vitsy izay tsy fantatra fa ao amin'ny P na ho NP-complete. Fanontaniana: Inona no antsoina hoe ireo olana ireo?
Olana eo anelanelan'ny NP