NP-Complete Dan Masalah Kombinatorial

NP-Complete Dan Masalah Kombinatorial
Ilustrasi: NP-Complete dan Masalah Kombinatorial

NP-complete adalah kelas masalah yang solusinya dapat diverifikasi cepat tetapi belum diketahui cara menemukannya secara efisien, seperti penjadwalan dan masalah pedagang keliling. Pertanyaan P versus NP belum terjawab.

Untuk masalah semacam ini, praktik industri memakai heuristik atau aproksimasi. Penjadwalan produksi dan rute pengiriman termasuk golongan ini.

Terapkan konsep ini bersama tim yang tepat.

Konsultan IT ›

Istilah lainnya