Ondorengo pasarteari erreferentzia egin eta ondoren galdera horri erantzun pasartearen hizkuntza berean: Pasarte: Ladnerrek erakutsi zuen P ≠ NP bada NP-n ez dauden arazoak daudela ez P-n ez NP-osorik. Horrelako arazoak NP-arteko arazoak deitzen dira. Grafikoaren isomorfismoaren arazoa, logaritmo diskretuko arazoa eta zenbaki osoen faktorizazioaren arazoa NP-artekoak direla uste diren arazoen adibideak dira. P-n edo NP-osorik ez diren NP arazo bakarretako batzuk dira. Galdera: Nola deitzen dira arazo hauek?
NP bitarteko arazoak