Combinatorial problem
adalah masalah yang paling sulit dalam komputasi, dari kedua aspek heoritical
dan praktek. Kesulitannya berasal dari bukti yang ada. Pertama, jumlah objek
kombinatorial biasanya tumbuh dengan cepat dengan ukuran masalahnya. Kedua,
tidak ada yang tahu algoritma untuk memecahkan sebagian besar masalah tersebut
persis dalam masalah yang diterima pada waktu tersebut.
Tidak ada komentar:
Posting Komentar