Irakurri pasarte hau, eta erantzun ondoren galdera pasartearen hizkuntza berean:  Pasaera: Ladnerrek erakutsi zuen P ≠ NP bada, NP-n ez dauden arazoak existitzen direla ez P-n ez NP- osokoan. Horrelako arazoei NP bitarteko arazoak esaten zaie. Grafikoaren isomorfismoaren arazoa, logaritmo diskretuko arazoa eta zenbaki osoen faktorizazioaren arazoa NP-artekoak direla uste diren arazoen adibideak dira. NP-ko arazo oso bakanetako batzuk dira, P-n edo NP- osokoak ez direnak.  Galdera: Nola deitzen dira arazo hauek?
NP bitarteko arazoak