dapat masalah np diselesaikan dalam waktu polinomial
NP (kompleksitas) -- Dalam teori kompleksitas komputasi, NP (waktu polinomial yang tidak ditentukan) adalah sebuah kelas kompleksitas yang digunakan untuk menggambarkan tipe-jenis keputusan tertentu. Secara tidak resmi, NP adalah set dari semua masalah keputusan yang mana contoh dimana jawabannya adalah waktu yang tidak ditentukan memiliki bukti yang dapat diverifikasi secara efisien. Lebih tepat, bukti-bukti ini harus dapat diverifikasi dengan penjelasan komputasi yang dapat dilakukan dalam waktu polinomial.