Referensi ke bagian di bawah ini dan kemudian menjawab pertanyaan setelahnya dalam bahasa yang sama dengan bagian: Passage: Telah ditunjukkan oleh Ladner bahwa jika P ≠ NP maka ada masalah di NP yang tidak ada di P atau NP-lengkap. Masalah seperti itu disebut NP-antara masalah. Masalah isomorfisme grafik, masalah logaritma diskrit dan masalah faktorisasi bilangan bulat adalah contoh masalah yang diyakini sebagai NP-antara. Mereka adalah beberapa dari sangat sedikit masalah NP yang tidak diketahui berada di P atau NP-lengkap. Pertanyaan: Apa yang disebut masalah ini?
Masalah NP-antara