Rujuk kana petikan di handap ieu sarta tuluy ngajawab patarosan saterusna dina basa nu sarua jeung petikan: Petikan: Éta ditémbongkeun ku Ladner yén lamun P ≠ NP mangka aya masalah dina NP nu boh di P atawa NP-lengkep. masalah saperti disebut NP-antara masalah. masalah isomorfisme graph, masalah logaritma diskrit jeung masalah faktorisasi integer mangrupakeun conto masalah dipercaya jadi NP-antara.
Masalah NP-antara