Rujuk kana petikan di handap ieu, tuluy ngajawab pananya saterusna dina basa nu sarua jeung petikan:  Passage: Hal ieu ditémbongkeun ku Ladner yén lamun P ≠ NP mangka aya masalah anu aya di NP anu boh di P atawa NP-lengkep. Masalah saperti kitu disebut masalah NP-antara. Masalah isomorfisma grafik, masalah logaritma diskrit jeung masalah faktorisasi wilangan bulat mangrupakeun conto masalah anu dipercaya jadi NP-antara. Ieu sababaraha tina saeutik pisan masalah NP nu teu dipikanyaho aya dina P atawa NP-lengkep.  Pananya: Naon ngaran masalah ieu?
Masalah NP-antara