2
Mengurangi masalah faktorisasi bilangan bulat menjadi masalah NP-Lengkap
Saya berjuang untuk memahami hubungan antara NP-Intermediate dan NP-Complete. Saya tahu bahwa jika P! = NP berdasarkan Teorema Ladner ada kelas bahasa dalam NP tetapi tidak dalam P atau NP-Lengkap. Setiap masalah dalam NP dapat direduksi menjadi masalah NP-Complete, namun saya belum melihat contoh untuk mengurangi dugaan masalah NPI (seperti …